Android 4.1 unable to connect to Google Play but other wifi functions work - how to fix?
Turns out that the solution for this problem is the one I alluded to above.

The system date/time preceded the certificate's issue date, and I suspect that was causing the problem.

Setting the date to the correct date (or sometime between the certificate's issue and expiration date) seems to have solved the problem.