It sounds like the plugin are not getting the right values to/from Paypal. Also if the transaction is pending the plugin will provide downloadable links until the transaction is clear.
If you are using the latest verion of the plugn the user can create an account an come back to their account and download the links.