Authenticator codes generated not working

I have had the authentiator app enabled on my hotmail account (*** Email address is removed for privacy ***) but today it stopped working and i keep getting an error message "That code didnt work. Check the code and try again.

So when i got back i logged in via one of my saved browsers, deleted the app setting and tried to re-enable the app. When through the set up, entered the secret key into my app (google authenticator app for Blackberry) and got a code. When i enter that code into the hotmail page to complete the setup, i get the same error message.

Can anyone explain why?

Thanks