Have you followed the Lexmark installation procedure to the letter?(I know my Epson printer can be fussy of you don't follow it step by step)
Do you have any other usb peripherals running?
Is it a USB 2 printer?
Have you checked for any yellow triangles in Device manager? (especially Universal serial bus controllers)