Where is your iTunes installation? Windows or Mac? It'd be interesting to see what people who had this problem have in common in terms of their setup. It might just be some sort of trojan/rootkit making rounds.
Three devices (2 iPhones & an iPad).
For what it is worth, I was using the same password as my "normal" internet pass. Promptly changed to unique one and that saved it, so not sure if it could have been a phising thing or a stolen pw (although I'm typically very diligent about it)
Disclaimer: I am a satisfied 1password customer (iPhone and OS X) who is not affiliated with the agile.ws team in any way.