My first guess would be a DNS issue. If you navigate to the 'Inventory' tab and select 'DNS' do you see any errors? Chances are there is a stale record out there. You can try flushing your DNS records (Start > Run > cmd > C:\>ipconfig /flushdns.
What bucket is the laptop going into? i.e. workstation, unknowns? What did the error read?