I'll post this one more time (the OP should add it to his message):
Try this: Settings > Mobile Data > Network Selection
Disable "Automatic"
Select your mobile network manually
Restart the iPhone
After that, try to toggle airplane mode and check if the mobile network connection still works.
Topic:
App & System Services
SubTopic:
Core OS
Tags: