Lotus Notes connect thru SBS2003 firewall

Seeking advice on how to connect Lotus notes client to Domino server through the Windows Small Business Server (SBS) 2003 firewall. The client is in the SBS domain and trying to connect to remote Domino server across the internet. I have tried to open all relevant ports (1352, 389 and 3007) but still will not connect. Oddly, the Instant Messaging connection to the Sametime server connects immediately. Any advice appreciated.

James