Hamachi no connectivity between Ubuntu Server and remote Windows machine

Hamachi no connectivity between Ubuntu Server and remote Windows machine

I'm trying to build a home media server that I want to have access
remotely. I've decided that instead of opening lots of holes in my router,
I will do this remote access through some type of VPN.
I set up Hamachi on a fresh install of Ubuntu Server 12.04 LTS. I followed
the instructions to attach the client to my Hamachi account and the
network I had created. I then installed Hamachi on my computer at work
running Windows 8. Both machines can see each other on the hamachi list.
However, I wasn't able to use ping or access the web server running on my
work machine from the Ubuntu Server. And my work machine can't ping the
Ubuntu Server. My goal is to be able to connect to SSH via Hamachi.
The status of the Windows connections report the connection to the Ubuntu
server as "direct tunnel, blocked" with the connection in red. If I go to
settings and set traffic to 'allow all' the connection turns green, but I
still can't connect. (Connection status changes to direct). Authentication
status stays at "In Progress...". I don't know how to get this information
from the Hamachi CLI to see if my Ubuntu server suffers from similar
problems.
Here's what I've tried:
I installed Hamachi on my Windows 7 Desktop that is on the same LAN as the
Ubuntu Server. After a small problem with the routing tables, I found that
my two windows machines could ping each other directly, and I could access
the remote web server. From my desktop, I cannot access the Ubuntu server
through the Hamachi IP address either.
I checked the routing table on the Ubuntu server:
Kernel IP routing table
Destination Gateway Genmask Flags Metric Ref Use Iface
default 192.168.1.1 0.0.0.0 UG 100 0 0 eth0
25.0.0.0 * 255.0.0.0 U 0 0 0 ham0
192.168.1.0 * 255.255.255.0 U 0 0 0 eth0
I tried checking firewalls. UFW reports as inactive. iptables appears blank.
I tried port forwarding. I didn't think this was the problem, since my
other machine can use Hamachi just fine, and upnp seems to be working. I
assigned the Ubuntu server a static port to accept connections on. The
other hosts report that are connecting to that server on the specified
port, but nothing gets through. Interestingly, the host that is on the
same network as my server has its direct connection through
192.168.1.10:54081 but it doesn't seem to help.
I'm going to try disabling encryption / authentication to see if that is
the problem.