Windows XP - "The list of servers for this workgroup is not currently available"

I'm trying to set up a network between two identical PCs.  Both are running Windows XP Media Center.  After going through the process to set up the network, I'm receiving the following error message:


Front Office is not accessible.  You might not have permission to use this network resource.

The list of servers for this workgroup is not currently available.


I can see the workgroup name on both machines when looking in Windows Explorer, but when I try to drill down to access the actual machine, I get the error above.

When I look at my network properties, I see two connections: Local Area Connection and 1394 Connection.  According to the status, they're both connected and the 1394 connection is appearing as shared.   Both machines are set up to acquire an IP and DNS automatically and according to a run of the trusty old ipconfig, they're both appearing on the same DNS Servers.  When comparing the setup of these machines to the ones on the separate network in the office, they're identical, with the exception of the 1394 connection, which doesn't appear at all on the network that is up and running.

So, what am I missing?  If there's anything I can clarify or elaborate on, please let me know.

Thanks,
- D