Intermittent Fault on Basket Checkout to Sagepay

We're experiencing a fault with our online basket, previously has worked fine (3yrs) now it sends checkout to wrong address, but only sometimes?

Anyone had any experience of this?

Thanks