We have around 15, and have suffered all the problems you have identified, and more. So far, 3 have been swapped out by the supplier (Response Medical in conjunction with Welch Allyn) because of reliability issues.
How many/how old are the machines that you have?