Cheers for posting this Dom, just want to chime in and say that I’m experiencing the exact same issue.
This comment on the Yoast Git might shed some light on it: https://github.com/Yoast/wordpress-seo/issues/3688#issuecomment-176229885
Hope this can get resolved quickly as this is a great plugin!
