What version RouterOS are you using? PayPal has been a challenge. In V5.X, the problem has reported to have been corrected. But if you are using V4.X, then you probably need to use this script.
http://wiki.mikrotik.com/wiki/PayPal_with_hotspot_and_walled_garden_bypass