The issue for me with one of our clients was user permissions. If you clone an inventory policy or create a new one (or just use a task) and run it according to this KB on a single test system, do you see an improved result for that system in regards to network printers?
http://www.symantec.com/docs/TECH145268