I had a similar problem after the update.
The phone would take over 7 minutes to boot.
Once booted it was VERY laggy and would often hang for a minute or so.
Solution, factory reset.
Just make sure you sync your phone with google first and save any pics/music etc that you want to keep on the...