Time Capsule network, Windows machine on different subnet?

Question

I just received a Time Capsule for my birthday last week. I installed it, everything went fine and I was loving it. I transferred files from my 2 Macs and my 1 Dell and all was rosy.
Then the weekend past and today I tried to access the Time Capsule from Explorer on my Dell (running Windows 7) and it doesn't see it anymore. I tried using the "Airport Base Station Agent" and when I connect through that or try to Map a Network Drive I get an error saying that "NAME OF TIME CAPSULE" cannot be found, check the spelling and try again.

In doing some digging, I discovered that my Macs are on the IP Subnet 172.16.8.xxx and my Windows machine is on 192.168.216.xxx. And the Subnet Mask for the Time Capsule network is 255.255.252.0 (notice the 2nd to last is 252, NOT 255) while the Windows machine is on 255.255.255.0.

Actually, when I run ipconfig the Windows Machine is even more confusing than that. The settings I listed are for the "Ethernet Adapter Local Area Connection 2" but there is also a "Wireless LAN Adapter Wireless Network Connection" which is on 255.255.252.0 with an IP of 12.9.104.xxx

To make it even stranger, I have VirtualBox running on the Windows machine running a Ubuntu server. The Ubuntu machine is set up to grab its own IP using DHCP from the network and not use the Host Machine IP. The Ubuntu VM running on the Dell has the same IP range as the Macs and the Time Capsule.

I have some ok experience with networking, though not a ton going between OS X and Windows (I usually use DropBox for file transfers).

Summary:
1 Time Capsule.
2 Macs connect to Time Capsule fine.
1 Windows 7 Dell connects to Time Capsule Network, but on different IP range and cannot see anything else on the network.
1 Ubuntu VM running on the Dell connects to Time Capsule network on same IP range as Macs and can connect to Macs correctly.

Edit
I forgot the strangest part (as if the VM thing wasn't weird enough). When I use the "Airport Utility" from Windows (which was used to set up the Time Capsule initially) it sees and connects to the Time Capsule fine on IP 172.16.8.xxx, but when I PING that IP...no dice. It times out every single time.

What in the world do I do?