This is the solution to 'Transaction appears in sagepay but no order in magento to match' that PM Tuning had so much trouble with. It seems to be a fault with magento.