Notes 3.x needs to print to a LPT port , for example LPT2:\\servername\queuename.
When you open the printer console (the Win95 one- Use "My Computer | Printers), Select "Printer | Properties" then select the "Details" tab on the properties, there is a button there which allows you to capture a LPT port. After capturing, then change the print mapping in the box above it to the new one which should read LPT2:\\servername\queuename.
If the destination printer is of the form \\servername\queuename, Notes will not like it .