When I run nslookup using our (it defaults our domain NS as the source of information) I get different results every time for known computers on our network.
Can some one explain if this is normal, why it is normal? Or if it needs to be resolved the next steps?
According to RFC1034 §5.3.3,
That is to say, if there are multiple resource records matching the record type of the query, most name servers will return them in a round-robin manner (the additional records may or may not be included in the answer section or displayed by the resolver). My guess would be that you have multiple records for the same domain, each with different content.