Can't it be a problem with the fuel gauge inacurately measuring the battery capacity? I have seen it only on one "cheap" Android device and I have been using Androids for a long time. Anyway, easily removable batteries are the way to go.