8.1 should not have been removed during a refresh. When you install 8.1 it replaces the recovery partition so a refresh and a advanced restore stays at 8.1. I think there is a possible corrupted install here. I'd try a advanced restore or a 8.1 DVD/ISO. (Get your product key first if you try this!)