Yes, IPN was on and even if they don't press "Return to merchant" I receive an IPN that is the only feedback I get for the transaction.
If possible, I would suggest recording the order before the payment is done (When the user press Paypal button). At least I would have all the info and I could confirm that the payment is received...