Sorted it - was a DNS issue in the end. We have a strange setup whereby our clients get their DHCP details from servers in another domain and as it stands this other domain's DNS is unware of the domain that we trust...if that makes any sense.
Thanks for your responses.