Such issues normally occur when you have an IP routing issue between both the endpoints. Since the issue here is between your Laptop and Voice Gateway (PSTN/PRI's) try to ping and traceroute from the Gateway from your laptop and vise versa. You might have an issue where the PSTN Gateway is unable to reach your laptop.