AirPods disconnecting from iPhone

I have a peculiar problem with my AirPods4 and iPhone. The AirPods keep disconnecting and reconnecting instantly to the iPhone in approximately 30 seconds intervals. I tried resetting AirPods, restarting phone, changing connectivity settings of Pods, charging them, etc. Ironically on my PC everything seems to be running smoothly so I am afraid the problem is in the phone, but I can’t find any settings or troubleshooting for the Bluetooth connection. I will be thankful for any kind of advice.