I am having the same problem with my nexus 5, and now i noticed the same issue with my nexus 7. Both after the update.
At first, my phone was updated automatically, so I don't think it's a problem of those who updated manually.
After the problem appeared, I wiped everything, leaving my phone...