Just to complicate things further...

It doesn't look like my original check was cashed. If that's true in general, would it be easier to paypal the new total amount or just the difference?