Hi Jean
it is not normal. When users choose paypal as the payment method, do you see the registration record from back0end of your site? If you see, what's the status of the record ?
Also, seems Paypal has problem with their system yesterday, so if you tested it yesterday, it won't work. Please try to make another test today and let us know the result
Tuan