Its pretty late in this part of the world, and Im off to bed. I will check in tomorrow.
Also, open the checkout failure page in DW, look in the bindings panel, under eCart, and look for something like gateway error.
Drag that binding onto the checkout failure page. That way, you can see the actual error that sagePay is responding with.
Sorry I cant be more specific, as I have never used sagePay.