I also assign unique eMail addresses for my online accounts, and also got this eMail today.
It's likely that Bixi got hacked, not that they sold the eMail address.
Just do what I do -- change the eMail address slightly on the mail server and on your online account.