They are not sending you a response, or they don't know how to send you a response.
In your provider settings (their portal, not your PBX), did you tell them to use port 5080? If not, chances are they are sending the traffic back to you on port 5060.
You also need to whitelist their IP address...