Cron failing after 4.6.16 upgrade
So CLI's memory limit was set to -1 like this:

memory_limit = -1 // no memory limit


Setting the limit to other than no limit solved the issue.

I'm not sure why this happened as CLI's memory limit was always set to -1 from the very first day I configured this server 2 years ago.