The Check Now button in About Phone seems to be something of a placebo button, as well. In the past I've got around this by going to Settings->Apps->Google Services and clearing the cache and killing the process. That will force an actual check by pressing the Check Now button.

Of course, if your phone isn't scheduled to receive it yet then you'll still come up bupkis, like I have thus far.