Ports Blocked Locally

This afternoon I rebooted my linode and now I'm in a whole lot of pain trying to get things set back up that I didn't have set to autostart. The one particular thing I am stumped on though is a problem where I can't telnet to a local port. Connecting to the same port remotely works fine though.

I first noticed it when trying to connect to an unusual port but then also noticed its happening on every port, including 80.

On the local linode, a failed telnet. This is on the the public IP but it fails on a 127.0.0.1 as well:
> $ telnet 69.164.xxx.xxx 80

Trying 69.164.xxx.xxx…

telnet: Unable to connect to remote host: Connection timed out

From remote:
> $ telnet 69.164.xxx.xxx 80

Trying 69.164.xxx.xxx…

Connected to 69.164.xxx.xxx.

Escape character is '^]'.

Connection closed by foreign host.

IPTables is empty.
> $ sudo iptables -L -nv

Chain INPUT (policy ACCEPT 45634 packets, 5195K bytes)

pkts bytes target prot opt in out source destination

Chain FORWARD (policy ACCEPT 0 packets, 0 bytes)

pkts bytes target prot opt in out source destination

Chain OUTPUT (policy ACCEPT 37565 packets, 64M bytes)

pkts bytes target prot opt in out source destination

Does anyone have any ideas of places I can look into that would be causing this?