Have a friend drag a laptop or some other 'known good' system over. (If it's Windows, make sure it's virus scanned first!) See if it can get out.
If it can't, it's time to figure out what broke with the NAT program you probably had running on the PC.