The Debugging eCart Transaction Failed issues tutorial will help us determine what may be wrong, have you followed the steps in that tutorial to get the response back from paypal? Until we know what the response from paypal is we dont have enough information to guess at what the problem is.