If you were using your entire email address and correct password, the the error you got actually sheds some light on the situation.
There is actually something wrong with your hotmail account, as it will NOT allow ANY app/service to connect to it using POP3, which is the only way to retrieve it. The blackberry may have been working due to the way it collects your emails, but there is no way to be sure.
You will literally have to contact the MS/Live support because they have your POP disabled, and there is NOT an option to enable it yourself.
This is half the reason most people have left Hotmail behind and migrated to Gmail, its a much better service and a much better experience. My suggestion is you sign up for the gmail account of your choice, and have your hotmail's forwarded there and begin using Gmail to reply to your emails and people will eventually begin emailing your Gmail all together. This way any accounts you have setup with you Hotmail, you will still always receive the mails because its forwarded.
Again, thats just a suggestion, but I think after you start using GMail, you'd be happy you changed. The BONUS to using Gmail, is that you will get the emails INSTANTLY on your Android, I actually get the on my phone seconds before they show up in my gmail.com inbox.