I have created a new sharepoint site on our moss server at http://sharepoint:12345 and added a CQWP to it without issue.
I have a domain name pointing at the same server. So I pointed to http://myinternaldomain.whatever:12345 and for some reason the CQWP then breaks, saying unable to display this web part?
Any ideas appreciated.
Have you set up an Alternate Access Mapping for the second domain?
AAM on TechNet