This is perfectly normal behaviour for Deterministic wallets... They generate new addresses for each transaction to help prevent address reuse.
Your old addresses still remain valid... So, any coins sent to old addresses will still be received.
Well, sounds legit... would try it with another small amount, but the exchange-fees (equal to 5€ atm) hurt for doing so...