It not your web hosting problem.
It is because:
Most of time web masters download scripts or your site provided guest members to post href codes. The malware may be caused by a java, iframe or other forms of href link.
Here is another good way to check safe browsing site
http://www.google.com/interstitial?url= other URLs
why it is not working ?
I got the message
Forbidden Your client does not have permission to get URL
Actually the result is telling us the site is no malware records recently.
Here is a tool to check safe site:
other tool to check Search engine position page rank