Sweet.
Can you ping google, 8.8.8.8 (dns server)
In that case you can fallback to ICMP tunneling.
Can you resolve hostnames?
Does this get out?
nmap -p22 -P0 -Pn -n KNOWN_SSH_SERVER
In that case you can SSH tunnel to something you setup elsewhere.
(or break something
)
Test for any unfiltered outgoing ports and set your SSH server to that port.
Many many other options, heck you can even try TOR.