it is a MS problem !
the network selection is internal to the MS, it has nothing to do with your network.. that’s why i’m very surprised by your problem.
If you take your drivetest tool in those areas, does your MS perform a network selection, after leaving the “no network” status?