Certaines applications ne détectent pas de connexion Internet

J'ai un problème un peu bizarre avec mon téléphone Android :

Ma connexion Internet est opérationnelle et pleinement fonctionnelle, puisque Chrome et la plupart des autres applications n'ont aucun problème. Toutefois, certaines applications ne détectent pas de connexion à Internet. Elles affichent le message d'erreur "Pas de connexion à l'internet" ou un message similaire. Certaines applications le font beaucoup plus fréquemment que d'autres, et certaines peuvent se reconnecter de manière aléatoire.

Voici quelques observations :

• Mon application bancaire fait ça presque à chaque fois que je veux la vérifier.
• Diverses applications de messagerie reçoivent les messages avec des heures de retard (parfois).
• Ce problème est temporairement résolu au redémarrage, et pendant un certain temps, toutes les applications peuvent se connecter à Internet.
• Terminer un processus et le relancer ne lui permet pas de se reconnecter à l'internet.
• Certaines applications peuvent utiliser l'internet sans problème alors que d'autres ne le font pas.
• Certaines applications ne le font jamais, comme Chrome, Google, divers jeux et autres.

Pour autant que je sache, il existe depuis que j'ai reçu le téléphone il y a quelques mois. J'ai essayé de désactiver le gestionnaire de batterie de Samsung au cas où il perturberait les applications pour économiser de l'énergie.

J'exécute actuellement mon téléphone en mode sans échec, mais je ne sais pas encore si cela a eu un quelconque effet.

Je suis en WiFi, et je n'utilise pas de données mobiles. Je possède une application VPN, mais elle n'est presque jamais activée (sauf en voyage). L'application VPN est l'une des applications les plus touchées. D'autres appareils sur le même réseau WiFi ne présentent pas de problèmes similaires, et ce problème se produit sur n'importe quel réseau WiFi.

Tout conseil sur la manière de résoudre ce problème ou de le résoudre serait apprécié.