Definately sounds to me as though it is a problem with a timeout. You've checked the users Active Directory profile as well to confirm no timeouts?

You may also want to ensure there is nothing set on the clients NIC to go into power saving mode! I've seen that one before!