are you using your owner profile or another secondary user profile?
I've had problems connecting my headphones a few times. I've found it's easier to do it first in the owner profile first.
Also, I read Niantic disabled catchers briefly. I don't know if they're working now or not.