It definitely sounds like a hardware or set-up related issue.
I am assuming that your SIP device is installed after a router.
You may want to try a softphone to replace the SIP device to rule out issues with the router NAT setup, for example X-Lite.
CounterPath Corporation | X-Lite
You may also want to move the SIP device before the router on a public IP address and test again.