It was on a server with about 2000 clients connecting. The console refreshing was also slow, and the altiris operators kept being frustrated by the computers pane (or job pane -can't quite recall) they were browsing continuously skipping focus to the parent folder. When I was trying to delete old computers, I found I could not.
Problem went away after I migrated lots of the clients to another Deployment Server, splitting up the DS infrastructure. This wasn't a pain for me, as I had intended to do that anyway for management/political reasons.
Perhaps related issue is that at that time we had some machines in the database which had duplicate BIOS UUIDs, which was a primary lookup key. I deleted these by hand in the database and retired the equipment because it was causing havoc. To find those duplicates, you can use a SQL query like,
select count(*) as uuidcount, UUID from Computer
group by uuid
order by uuidcount DESC
Not sure if this is related, but I'm guessing duplicated UUIDs aren't good anyways.... ;-)
Kind Regards,
Ian./