I recently setup a 2008 R2 Server with TS licensing and found that everyones printers were picked up by the easy share printer and redirect except for this one XP machine. I checked all settings and they were all correct, obviously as no one else had this issue and made sure the printer was working properly on the other end with the most recent updated drivers, all was good.
I then found I had to install the .net 3.5 framework and viola it worked. Picked up all the printers and was printing happly like all the other good little printer.
Computer Repair Lakeland, FL