Hi,
maybe you have solved this allready- but I found the same issue when installing a new computer at home with Windows 8 Home Premium 64 bit. It found the printer (a Lexmark E120n on the home LAN) and everything went smooth with the install- except that text was corrupted on the printouts...