Odd Resolutions

Hi, everyone. I've begun having this odd problem with the DNS server on my network. When I NSLookup from the server, it appends my domain name to the ends and resolves every address to 8.5.1.44, which is a malware hosting server.
I've ran multiple scans and removed everything. All the computers on my network also resolve to this, but all http:// traffic gets through fine.
For example, this is how the NSlookup reads:

Server: UnKnown
Address: 10.250.155.1

Non-Authoritative Answer:

Name: goo.gl.ajchs.com
Addresses: 8.5.1.44

Thanks in advance.

Can you post your zone file for us to look at.

You may have a poisoned cache. Can you clear the cache on the server.

J.A. Coutts

Or possibly you're infected with dnschanger virus

I've ran every virus scan you can think of, from Sophos to AVG. Even rootkit cleaners. How would I go about clearing the cache? I tried ipconfig /flushdns.

On the DNS Server! That will vary with the software used. Since it is a 10.x.x.x number, I presume that it is an internal server that you have access to.