Vista - Terminal Service error to 2003 server

I'm getting the following error attempting to TS to a 2003 server from my new
Vista laptop at work. I have an XP Pro desktop right next to it that does
NOT get the error message. I have the problem accessing the same server at
the same time but only from the vista client. Both are connected to the same
hub, so there isn't a subnet, or ip issue in my opinion. I have found a
technet article with the exact error message I get

"The remote session was disconnected because there are no Terminal Server
license servers available to provide a license"

http://technet2.microsoft.com/Window....mspx?mfr=true

The enviroment I am in allows everyone (over 20 people) to access the
servers. The only limitations are from the servers themselves. Yet this error
message suggests my client (vista) can't find the licensing server, vs. the
server having reached its limit of connections, or the licensing server not
having enough license to hand out.

I've only got about 4 months with TS experience, although intense, and only
with the client side.