This error was occurring during the installation of MetaFrame XP while attempting to connect to the hostname of the data store server. Connection attempts using the data store's IP address worked fine.
The DNS server had an entry for the data store pointing to a different IP address. In the Events Viewer, Event ID 1050 in imabrowsers was seen.
Create a new entry for the servers in the host file with the original IP addresses.