EV3 brick Bluetooth connection error
I was experiencing similar problem with my Windows PC and EV3 brick.

Restart bluetooth on both, PC/Mac and EV3. 

Do NOT pair from the brick. 
Begin pairing from the EV3 Mindstorm App on your PC/Mac.

It should pair and work as expected.