Not real familiar with Vista yet, but if there is an XP machine there you can log onto and try, then you can rule out if it is a Vista issue.
My guess is that they tightened up the Group Policies on the domain. Doesn't matter if you are a domain admin, they can still apply policies to you.