Sounds like a bad connection on the sled, or possibly in the player - this is why pulling/reinserting helps as it's just disturbing the contacts. Actual reboots are very very very unlikely to be helping.

Hugo