Another option might be to delete the printer with its current software installation and start again. Same advice as previous posts - make sure that everything is connected as per the instructions and you should be ok. Sometimes things happen cleanly on the second try ( but often they don't!)
Just one thought... Go to the Lexmark site and download the latest drivers. Am I alone in wondering whether SP2 might have a hand in this somewhere?
good luck,
CTL