Ok. I'm now officially unbind
The problem was not it the servers DNS/Bind settings.
I could not belive what my tests showed me so I took Wireshark and looked at the traffic between my Vista & 2 different DNS servers.
Apparantly ALL the name queries to the ns1 work from my Vista but NO query for ns2 (different network) so I assumed that the problem was with the newer ns2 that had been upgraded.
The REASON why no query worked for the ns2 was that no query LEFT my wonderfull Vista. Yes its true. All the queries to ns2 NEVER leave my PC. All other traffic to ns2 works just fine.
Apparently this has something to do with the fact that ns2 address was changed recently to other network for security and loadbalance reasons.
"You can start laughing now."