Email Problem Fixed:
I seem to have fixed the e-mail verifications not sending. My host is hostmonster which I believe it is a bluemount (blue something anyway). I installed mail form and network activated it. This fall the whole problem. You can find this plug in at the following link.