I've got an account where they just plain stripped the + character. Since I happen to have used only alphanumeric charters after, I am now registered with an email address I can't actually receive mail on - it goes to somebody else's inbox.
Account synchronization was involved - IIRC the initial address confirmation message got thorough.