Dealt with this exact headache backpacking last spring! Total mess until I switched to surfshark with their cleanweb feature. Not the fanciest vpn but never had instagram issues again. Think they have less crowded servers so get flagged less often compared to the big names everyone uses