@NiLuJe: I've tried hard rebooting with and without plugging it in and both times it didn't work
I'll try the wall charger method. Hopefully it works.
Thank you for your help.
PS: My kindle was fully charge 3-4, and was working before this problem arose.