Ping uses a certain port, dont ask me now which one though. I wouldnt compare its successful use with PS not working.
Since you still cant connect after all, zimmemic25, I am tending to exclude you always tried while the server being down.
What I wonder is, does the updater use port7777 either? If so, zimmemic25's client not being able to connect, after his updater could is rather odd. If not I would suggest to doublecheck your firewall and opened ports. Maybe you want to "apt-get update && apt-get install guarddog", which is a quite easily to use "firewall", where you could open the port additionally, to exclude any preset closed ports.
Since he can connect to test-servers though: They should be reached by port7777 only either, no?
Huh... thats really confusing..