I can't really tell if we have a problem with this or not. I've registered a dozen test users over the last few weeks and I get the verification email every single time. Most people that have registered are now verified but I have had to do this manually a few times today.
If you feel you have waited long enough for the verification email and that something might be wrong, use the Contact page to let us know and we can fix the problem for you.