My parents went through this same thing with getting documented letters from their employers that they are allowed to work remotely. They just bought a house in Chattanooga, TN last week and moved there and that was one of the things their lender required. I think its strange that they made them do that.