You have at least two problems:
If a domain foo.bar does not resolve, the dns client tries to append DNS suffixes and tries again. This is normal behaviour in order to make life easier with local hostnames. However, in your case it seems that even some prominent domains do not always resolve fast enough, thus causing that second try. You don't need to remove the DNS suffix itself, but have a look at a checkbox (I don't knwo how it is labelled in English) on the DNS configuration tab of network properties that decides whether or not to use the suffixes for resolution.
Second, your internal nameserver seems to have a wildcard record, which causes anything.gloucester.mybusiness.com to resolve to your IP. Such a wildcard can be a good idea to support e.g. mass virtual webhosting; but in your case it seems to co-cause the problem.
There should at least be no wildcard record for a domain used as DNS suffix. Check carefully if this wildcard is necessary and if not - remove it after adding the few hostnames it is really needed for.