Well, that is ultimately what is confusing me. To be sure, yes I am using the latest v1.0.1.24892 reference.
I apologize for not including this information previously, however, I can also verify that the user *can* print to the same network printer. In the instances I am referencing, the user can also use the "save" button to save the report to a file, open it in Adobe Reader, and print it just fine on the *same* printer. So they absolutely have permissions to print (and it shows up in the printing spool, etc just fine).
In the particular cases I was trying to diagnose I tried with one user who was a local Administrator on the machines, and another user which was a Domain Administrator (and was the user/login which installed the printer both on the server and the machine). I ran the program with and without elevated privileges as well just to make sure of that premise as well.
If there is any other information I can try to provide, I'm more than willing to try, it's a bit befuddling to me currently. Especially because, as you've also stated, I can also go through several iterations of network printers, OS's and sharing from one machine to another, etc. where it does work fine. So I'm wondering if there's any other restrictions, requirements, etc. the printing process itself requires which perhaps .NET or the resolving of the printer itself is somehow missing?
What I also don't seem to be able to replicate (though I haven't exhaustively tried yet) is the Name this particular case shows, which is:
\\SERVER\(ShareName) Device Name
Most all iterations I've gone through ends up showing only
\\SERVER\ShareName
or
\\SERVER\Device Name
but not both, if that makes sense. (or simply DeviceName when installed via local driver installation, of course)
I also noticed that in the instance of the ShareName, the printer is being shared as, say "sharename". It is showing up in the list of printers as "Sharename", regardless of removing and re-adding the printer as well, if that helps or has anything at all to do with it...