When I got my N800 I left it to charge over night. I've had too many devices ruined because the battery developed a memory.
First charge must be about 8 hours after buy! ok!
Also another silly question but are you holding down the power button for about 3 sec to turn on the device.