When you see an item in the Network View, even though the name of the column in the listview is Device Name, the actual attribute is Display Name. So try querying on the column DisplayName instead of DeviceName in the Computer table.
Yep, that's what it was, and there was also duplicates for a few of these computers. I had do drill down into the database and delete a bunch of tables associated with the inventory record.
All seems fine now, and I have a better understanding of the LANDesk schema