This is why they say don't entrust your hosting with a domain registrar/reseller, and in the same way, don't register domains with a host. It would be better if domain and hosting are in two separate companies -- less risky that way.
cappyworld, have you tried to contact
www.domainregisternow.com? As wacky_lokpo says, it seems your domain has been blacklisted. Have you been doing activities which might have been taken as spam?