If you have problems with ProtoShares network discovery add node cryptoseed.cloudapp.net to params of the wallet, example:
protoshares-qt.exe -addnode=cryptoseed.cloudapp.net
or to protoshares.conf, example:
addnode=cryptoseed.cloudapp.net
For everybody behind crazy firewalls use:
protoshares-qt.exe -connect=cryptoseed.cloudapp.net:80