I re-installed the driver, I restarted the Xerox printer, and restarted my workstation as well.
I don't think it is a Windows issue because even the Information Startup page that automagically prints when the Xerox is powwered up has the same Gap on top.