I could not get my AirPods to connect to either my iPhone or my MacBook Pro. They weren’t even appearing in Bluetooth > My Devices as disconnected. To fix: unlock phone; hold down the button on the AirPods BEFORE flipping the lid. Doing it in this order solved the issue.