I toggled the feature on and off it still works sometime. I might unpair my Apple Watch and re-pair it.
I am having the same results as you. If my watch is locked and I manually lock my phone and unlock it again it seem to work pretty consistently. Initially unlocking my phone doe not unlock the watch.