It is resolving correctly. It's strange though, like I said, it's multiple machines, and that randomly show online and offline and different times throughout the day. Could the service be stopping?
I've attached a photo where I used windows RDP to remote into a PC, run nslookup, and everything checks out, but the machine shows offline?