The main reason is there are different kinds of NAT

http://en.wikipedia.org/wiki/Network...ss_translation

Firewall and SIP ALG (SIP packet re-write) implementation differ for each router. That might cause problems on some routers.

Since VOIPo doesn't proxy the audio stream and traffic goes directly to the upstream carrier, the routers need to allow traffic from upstream carriers. Some routers don't do that.