Creating a Remote VPN Print Queue

Has anyone ever created a remote print queue, in AIX 5.1, that points to a printer connected to a Windows system which is dialed into the network where the AIX box is, is running a VPN connect, and is running UNIX Print Services for Windows? Although I can ping the remote computer when it is dialed in, when I print something to the print queue, the print queue goes down. I tried various configurations and made sure that I set the timeout on the queue very high (2 hours). Please let me know if you have any experience with this. Thanks.