I've had issues in the past with Sonic Wall and port forwarding. Are you able to update to the newest firmware on the sonicwall's?

Next, are you have to ping the WAN IP of any of the cabs from the other locations?

Call David O'Brian @ ESI and ask him to fax you over one of his worksheets, they can be very helpful in making sure everything is set up correctly