XEROX Situation- advice, ideas?

We have 5 Xerox multifunction printers here where I work. For the past month, I have had a technician here every week, sometimes 3 times a week trying to solve an issue on one of our Workcentre 5638's. It is set up to scan to network to specific folders- up until a month ago, all scanning was working fine. All of a sudden, the machine completely stopped wanting to scan anything and jobs just sat there in the job que saying formatting. I checked to make sure the network connection was good, and I could get to the folder we were pointing to, also double checked the network cable, all good. Xerox had me do a software/hardware reset and unplug the network cable for awhile- still, nothing. Tech came out, and they have now just about replaced every part on the machine-including us putting in a dedicated power plug on the wall. We can get small jobs to scan through, but anything over 5 pages just sits there and won't go anywhere. This machine is in our Medical Records department which has the need sometimes to scan in whole charts (multi hundred pages). Xerox hasn't given up hope and is still coming today to look at the machine again, but I've got medical records personnel who cannot do what they need to do. I had an idea this morning to switch this machine out with an identical machine down in our admin office- only thing is the machine in the admin office has a stapler on it. According to the person I talked to on the phone at Xerox, this stapler can be removed and attached to another machine- I'm not sure she knew exactly what I was talking about, so I just wanted to get some confirmation. Also, anyone have any ideas/thoughts? Our Xerox contract is up the end of September- my supervisor thought of trying to get out of the contract early, but we're not sure what kind of penalties that would bring. Another thought I had was if Xerox had such a thing as an external scanner- one we could just plug into one of the computers that would still handle the capacity we need. I'm pretty frustrated at this point and just looking for some direction.