Next thing: Did you use the Gmail for registering your Twitter and Amazon accounts? Because, if the attacker gains access to your e-mail, passwords for other services can be reset using it. Maybe there was a suspicious application linked to your Google account, and from there hacker proceeded with password reset? Especially I'd take a look what is installed on mobile phone.