Yes I used the recovery tool as well and rebooted after choosing the slow/fast ring... So it's probably my deviceWell I normally change to fast ring - it reboots the phone and then I can find the latest one (.71)
Have you restored the phone using the device recovery tool?
FAQ - How can I recover/reset/restore my phone software? - Microsoft - UK
I'd do that, download insider and try again.