Q u o t e: i thought my keys were safe since they were registered to my bnet account?
Unfortunately that's not how it works.
In any case, you could try using Matt's Battle.net diagnostic tool to see if you're IP restricted, you can obtain that here:
http://win32.lordaeron.org/BnetDiagTool.html