Follow up on this, the user went out and got a new modem. Immediately resolved the issue, so I was never able to test if STUN would have resolved it or not. I'll keep this in mind though for next time.