From one of the WP engineers:
“This is caused by a plugin storing an instance of a class into Memcache
(or the database) either via transients, options, usermeta, postmeta, etc.
When the value is retrieved from the cache, and the class is no longer
loaded in WordPress at that time, it’ll trigger this PHP warning. The
class may no longer exist as either the plugin hasn’t loaded it, or the
plugin has been disabled.
It’s not a bug in WordPress as such, but rather in whatever is storing the
value into Memcache. In order to diagnose it, you’d need to see the raw data being retrieved from Memcache, look at the classname and dig into what plugin is causing it. It appears to be a bug in a plugin.”
PS: GoDaddy was able to turn off their Cache on our site. It’s not optimal, but it seems to have made the errors across XML sitemaps and our external web pages go away for now. If you’re having the same problem ask them to turn off the cache on their end in the php.ini file, it will fix the problem until the bug in WP 4.5.x / GoDaddy cache / Yoast is resolved.