Update: I have spoken with Lexmark about this problem and the cause of the problem was other wireless printers on my network. Once I disabled those printers I was unable to duplicate any of the problems. Lexmark says there is a software fix for this from Microsoft and they will be sending me that information so that I can share it with you guys.
Yesterday I got the Lexmark X4995 Professional, a wi-fi all in one printer, scanner copier. I will bring you guys and gals a full review on it in a week or two, but I just had to bitch about the software and set up process now.
First unless you have a WPS enabled router you can’t install the printer onto your network with out connecting it to a computer first, this kind of defeats the purpose of it being wireless but with more WPS enabled routers being made every day that will become a non issue.
However the included software, even if you don’t install the majority of the add-on software, it takes forever to nstall.