create a primecoin.conf in your primecoin directory and add
seednode=primeseed.muuttuja.org

This worked for me today. If this fails I can PM you my IP for network sync. Let me know. Forward port 9911 to your client through your router for faster sync (peer to peer)

I miss this coin too, sad to see it go the way it did. Seems like the official wallet download should at least be updated with the new seednodes