>何度も複雑なパスワードに変更しても(例:hauihgfuie)、盗まれるとは・・・。
複雑ではないと思います。
アルファベットだけではなく、
アルファベット+数字52文字(そのシステムで利用できるすべての文字)を
辞書に載っている単語や誕生日、電話番号などを含まないもので
なるべく長くて規則性の無いものが複雑さの用件です。
なので比較的簡単なパスワードだったため破られたのでしょう。
下記は古いですがパスワードを解読するまでの時間が書かれています。
http://gigazine.net/news/20060408_password/