Why does my battery show more charge before restarting than after?
When you restart your Android phone, it uses more energy than when it's idle because it has to load up the JVM, the services, apps etc yet again.

I'm not sure why you saw an 80% battery decrease, but it might be due to the phone losing energy by heat when you're charging, and the phone somehow registering the real battery value on a clean restart.