Brought it back to the store, they also said that Nokia released a statement, telling them there is a connector problem... I should have it back in 2 to 3 weeks so let's hope that's the problem and they can fix it.

Funny quote, I just told them the problem about not charging and I can't start the phone anymore.. this is their answer:
"We need to send it back to Nokia, make sure you do a backup because they re-install the OS"

They were kind enough to lend me a battery so I did a backup at the store :-P

Only good side of it all, I have an excuse to use my Nokia 7650 for the next couple of weeks... brings back memories!