I was under the impression that they would continue to support their old API for some time. I know we don't match the new sagepay technique, but the old proTX technique shoudl still work.
Please post a support incident and we can get an engineer to work with you directly to try to resolve this problem.