FTP, Email, Browser Access To Server Not Working

My server was hacked so they did a OS reload. Everything seemed ok then they did the Level 2 Security Plan which includes

Update kernel to the latest release
Update security patches
Thorough security audit
Installation and configuration of firewall
Installation of security updates as released by OS vendor
Installation of security updates as released by Control Panel vendor
Configuration changes as desired by customer
Disabling of unused and insecure services
Removal of insecure packages and unnecessary software
Regular scans for easy-to-guess users passwords
Log auditing for unusual activity
Investigating hacking attempts
Restoring files from backup
Anti-spam configuration
Anti-virus configuration
Anti-DoS/DDoS kernel code tweaking
Default system users removal
SSH server hardening
Mod_Security (Intrusion detection and prevention engine for web applications)
Securing /tmp directory
Kernel tuning with sysctl
Snort (Network Intrusion Detection System)
Acid (Analysis Console for Intrusion Databases)
Smartd (HDD Reliability monitor)
SIM (System Integrity Monitor)
PRM (Process Resource Monitor)
SPRI (System Priority)
BFD (Brute Force Detection)
PMON (Socket Monitor)
Tripwire (keeps track of every file being moved/edited in the system)
CHkrootkit (Rootkit/Exploit scanner reports sent daily)

1. Now I get a timed out message via my browsers IE & Mozilla

2.When I try to FTP into an account I get this message, same message on all accounts.
[06:37:47] Connecting to 72.21.49.74 Port: 21
[06:38:08] A connection attempt failed because the connected party did not properly respond after a period of time, or established connection failed because connected host has failed to respond.

3. When I try to retrieve my email via Outlook 2007 I get this
Receiving reported error (0x80042108) 0UTLOOK CANNOT CONNECT TO YOUR INCOMING (pop3) EMAIL SERVER

Here are the traceroute results (image below) Note the timed out message

Servstra keeps telling me everything works on their end...... yet I cannot get to the server any longer.