Whenever I have problems with a machine not being able to get new work units, I remove the config file (client.cfg), run the thing, configuring it with the same information, and it works fine thereafter.
I think it has something to do with reassigning it to a new download server.
Thanks for the tip. It worked like a charm. Now I have to remember it.