I have an Alienware m18 that presented the identical issue this morning. I tried removal and reinstall of the battery to no avail.
I ran Alienware diagnostics from the boot menu that showed my battery as having 100% capacity, 52% charge.
I then rebooted using F2 into bios and noted on the...