OK now by the looks of things we are all set up again and people can see us (Well i can so that means any Virgin user can now)

The issue was looking to be the Domain Name Servers

On our old hosting server it was

Name servers:
ns3.dynshost.co.uk
ns4.dynahost.co.uk

Due to a typo when the server provider set them up now on the new server he obviously fixed that and we are now on

Name servers:
ns3.dynahost.co.uk
ns4.dynahost.co.uk

This SHOULD hopefully have us online fully now with no more crappy pages.