I can confirm that deleting the account, rebooting and adding the account again does not help.
PS: I am only on 4.3.0.15 (community port for FP2), so I think this is unrelated to the version but rather to the repository or user database. As I mentioned before, I did change my email-address (and password).