Double NATing is usually not a problem, I have had a few phones doing that successfully, but incorrect MTU size will cause errors similar to what you are seeing. I had a CenturyLink DSL connection into a router that we had to set the MTU all the way down to 1280 in the router to work properly. That being said, if you can avoid double NATing, by all means do it!