You can open the Phone app, go to Settings > Call Recording, and enable the Automatically record calls with non-contacts ...
On the bright side of things, it looks like Google has taken notice of this and is now working towards fixing major quirks in ...