I have the same problem, have tried all the recommended answers.
I did put my OS build 19042-862 it comes up as out of band unavailable...this is a refurbished machine after my previous Surface Pro4was in warranty.
Are these situations, Microsoft's idea to keep their refurb platform in business.
Come on Microsoft, do something about this issue.