My MacBook Pro does the same things once in awhile. When this happens, I just calibrate the battery --which you should do anyway-- to get it back up to 100%.
In order to calibrate it:
-run the battery all the way down until it automatically shuts down (forces itself to sleep).
-plug it in. Charge it up until full. It's important that you keep it charging the whole time.
This should get you to 100%.
416 cycles is pretty high. The average laptop battery's healthy life span is usually up until the 300s. Although, it is telling you that the condition is normal, so you should be good for now. I'm on my second MacBook Pro battery. My first battery went from "normal" to "replace" at around 375 cycles.
Hope it works out for you.