I realize this is an old thread but for anyone else that runs across it in a search, on a Sonicwall you have to turn on consistant nat as well. Makes life much easier.