SMB Across routers

Hi I've a Linux SuSE 9.0 LAN (with Windows machines, using SaMBa) connected via Frame Relay with other LAN of Window's machines ... I need to let the Windows of LAN 1 to print of Windows shares at LAN 2; I've WINS already configured, and I can see the other shares with smbclient ... but when fails when I try to print or configure the printer (using Yast). I got the message 'The SMB server isn't available' although I can see it using smbclient ... Any ideas? Thanks, Jean H//