Email address with '+' in it doesn't work

I'm trying to verify my email address but it doesn't work. I get the email, I click the link but the website says there was an error. I suspect that the handling of emails is done wrong. I have a + sign in my email address which is completely valid but causes trouble on most sites.