JurgenFeuchter
The issue is exactly that, MySQL changed the format it stores the password, earlier it used to store 16 character hash, whereas now it stores 41 character hash, which is more secure, and resilient against brute force attacks.
I hope you get it resolved soon. You can ask your hosting provider to do that for you, its just a two line job.
and always welcome :)