It sounds like something specific to that person's piece of hardware. I use my AirPods multiple times a day, every day, swapping back and forth between my MBP and my iPhone. Occasionally it's slow to realize which device I wanted it to connect to, but I've not once had to reboot the phone.