Just wanna backup this issue. I have the same situation. URL alias work on home, account, cart...etc, but not categories, information and product areas.
Well, there were like 6 changes today, not just paypal, but other stuff. Get the updates for all the changed files. They all mainly functional files. No template files