I am glad you are having no issues, and with two of them no less.
That gives me a lot of hope we can get Tsumeone straightened out. As it proves at least one person has a working STUN implementation from behind a DIR-655 and is getting SIP through just fine.
His problems appear to be based strongly on getting the RTP streams forwarded, and potentially with a secondary SIP issue. It is very possible your SIP provider is running a more vanilla implementation of SIP that our router understands how to handle and that we may come to the conclusion that we are at an impasse between the router and the service.
That said, I am going to beat on my old drum, once we have captures we will know what the issue is.
So, Tsumeone, how go those captures?
P.S. Clancy that sig is only going to feed my ego, are you really sure you wanna go there?