All I can say is that my Primus connection works fine so if its something to do with SORBS, its surprising that some Primus IPs aren't working and others are.
Have you contacted Primus? Sounds like a DNS problem. Have you tried switching your DNS server on your router?
Have you contacted Primus? Sounds like a DNS problem. Have you tried switching your DNS server on your router?