D'oh - the A and B bits are part of the domain
(Hangs head in shame)
Name server 1 - a.ns.truck.net - is running, but doesn't resolve the domain name (timeout on query)
Name server 2 - b.ns.truck.net - isn't responding at all (times out all the time).
That might well explain why some can resolve the DNS and others can't.