Exchange not working over VPN

On http://www.smallbizserver.net/ there are 3 x articles on how to add a remote dc to an sbs network. It is a paid site but it's worth the few $.
The articles will guide you re site set up ,dns, dhcp, firewall setup, iis setup. I've used it several times now and it has always worked.
Hope that helps,
Olaf

I have set up the remote DC and changed to a catalog server. DNS, DHCP, IIS and Firewall have been set up.  Most of the topics have already been done.  If you have done it how about sharing that information?

The most important issue is how to get Outlook working so users do not have to use the Web access for email at the South location.

The reason I referred you to the site is because of the many things that could be wrong. Without more info (and I am thinking AD or DNS) it's very difficult to guide you. At least if you had the article you would have a checklist.
But here is a few things I can suggest:
1: Did you join the South computers with the connectcomputer wizard. (You'll have to allow the south subnet in IIS> Default website > connectcomputer on the SBS server) and use the FQDN as in http://sbsservername.domain.local/connectcomputer and add http://sbsservername.domain.local to the trusted sites in Internet Explorer.
(Just by the way you should always use the FQDN from south server even for your outlook setup.)
2: Did you setup your sites in AD?
3: If you have DNS running on south server is it ponting at itself?
4: Do you have access to sysvol? (on SBS)
5:If running DHCP on South server did you setup a route to the SBS DNS?
These are just a few things that could affect the access to Exchange. See how you go with those and if still no joy please let us know.
Olaf

1: Did you join the South computers with the connectcomputer wizard. (You'll have to allow the south subnet in IIS> Default website > connectcomputer on the SBS server) and use the FQDN as in http://sbsservername.domain.local/connectcomputer and add http://sbsservername.domain.local to the trusted sites in Internet Explorer. - YES - Company Web is accessable when you log into the domain from South. This did require an entry in DNS.
2: Did you setup your sites in AD? Yes each one is set up which is how we got access to the file and print resources South.
3: If you have DNS running on south server is it ponting at itself?
Yes it is running, Not sure on this one, where would I check specificly which folder in DNS and what entry?
4: Do you have access to sysvol? (on SBS) - Yes, by \\servername\sysvol or by \\FQDN\sysvol both work from the North and the South site.
5:If running DHCP on South server did you setup a route to the SBS DNS? No the Linksys VPN router provides DHCP for clients in the South office.

No workable solution provided, no follow up.

Sorry never got your post till this prompt.
Can you please check the following for me.
Further to 3:On TCP/IP properties of South server NIC: Make primary DNS: The South server IP. In DNS enter your forwarders for normal internet. Is the DNS in South an exact copy of North? Do you have the South server in the DNS under forward zone and DC zone? If you make a change in the South DNS does it replicate to North DNS?
Please post ipconfig/all of south server or better still a netdiag (using support tools)

Are you using FQDN (servername.servernorth.local) in the entry for exchange server in outlook?
Is the logon script of the SBS running at startup?
Is the inter site communication service running on North server.
Eventlog entries??
Olaf

South Server DNS primary - Yes
Forwarders for normal internet in DNS - Yes
DNS South copy of North - Yes
Change South Replicate to North - No
using FQDN for SBS server in the Outlook (used a working client to copy exactly from MAIL in control panel.
Script not sure.
Inter Site Communication Server is running (had to make change but running now)

Just to check for DNS issues:
Do you get the correct responses if running nslookup to the opposite server IP addresses?
Have you turned firewall off on non sbs server?
Do you have anti-virus software that might be blocking certain requests?
Are the VPN tunnels persistent and is GRE enabled?
Olaf

Nslookup (south svr IP) from the North SBS server is fine, returns the name of the South server.
Nslookup (North SBS svr IP) returns domain name in the form of domain.local
Nslookup of (North SBS svr Name) returns fully qualified name in the form of svr_name.domain.local
Don't see any issues.
Changed firewall on SBS svr.
Kapersky Anti-Hacker is installed but Kaspersky support does not believe this is an issue as we built an exception in the hacker policies.
I understand GRE but not sure how to tell if it is enabled.  There is not an option in the Linksys VPN routher.  Can you point me in the right direction to check? Is there a port to allow etc...

GRE is a protocol , nothing to do with ports. Some routers call it VPN or PPTP pass through.
Also have a look at Microsoft KB 244474 and see if that helps and certainely have a look at kb 314825 (Black hole Router issue).
Olaf