I am having issues with the Paypal Payments completing.

I had a user test all the way through to Paypal payment and he stated his Paypal account stated that it was waiting for "Vendor Has Not Accepted". 

I think that means you need to manually accept the payment to your Paypal account. Please check there and click "Accept" option. To know more about this case, please check this guide: http://pages.ebay.com/help/pay/claimpayment.html.