Moving from old PS3 to new PS3 problem (PSN login issue)

Hi,

I been googling and searching in the forum but dont seem to find any answer for my problem so you guys are my last hope.

Yesterday i bought a new PS3 slim to replace my old PS3 (fat version). I made a backup from old PS3 to HDD and made a restore on the new PS3. I also deactivated my old PS3 and logged out from PSN.
On the new PSN i made a restore from the HDD and tried to login in to PSN using my existing account of course.

Now the problem is i always get the "The sign-in ID (e-mail address) or password is incorrect."
I check my account with old PS3 and it works but with the new one it refuses. I even tried to reset password (which i know is correct since i can log in using old PS3 but it didnt work, complain about my birth date).

Both system are using 3.66 firmware.So do you guys have any idea what i can or should do?

BR /Reza