It sounds like you media player may have been upgraded at some stage via Windows Updates between when the system restore was created and the time of your problem. When you did the restore back to default factory setting you have lost your windows updates. Go into Windows updates and do a Custom upgrade and see if there are any software upgrades available. Windows Media Player 11 is now available. It is also available from Microsofts website as a seperate download. Also apply an other updates that are available as well. hopefully that may fix the problem. also if you are reinstalling your LEXMARK PRINTER go to their website and GET THE LATEST PRINTER DRIVERS This may help sort out your original problem.
Allen