Primary DNS Suffix or DNS Suffix Search List have to be configured to be able to resolve by host name only. Those values are automatically appended onto any request for a name.
Can you run "ipconfig /all" and check the values for Primary DNS Suffix and DNS Suffix Search List to see if "fred" is included?
Chris