I had my LEDs not working for a moment, notification and keyboard, but I solved it just by leaving the battery out for the night. I suspect that the whole night isn't neccessary, maybe a shorter period is enough.
I didn't notice you tried taking the battery out.