When you complete the Paypal transaction the user is return to a page that is title
"Order Received Home > Checkout > Order Received"
Whe you click view order - the status is pending.
In the Admin the order is pending status. Please note that I am using the Paypal Sandbox environment at the moment.
Hope this helps.