Idiot me _twice_! The new store_host_key() was failing in the