Could not connect to Apple TV (2015) on Yosemite (10.10.5) Macbook Pro (Early 2015)

When trying to AirPlay to my new Apple TV (4th Generation, 2015), I receive the following error message:

Could not connect to "Apple TV"

I've tried restarting my macbook, restarting my Apple TV, resetting the router, power-cycling the Apple TV, made sure that they're on the exact same WiFi network but the issue persists.

Information on Apple TV are as follows:

Model: A1625 (64GB)

tvOS: 9.0 (13T396)

IP Address: 192.168.1.15

Subnet: 255.255.255.0

Router: 192.168.1.1

Information on Macbook Pro are as follows:

Model: Macbook Pro (Retina, 13-inch, Early 2015)

OS X: Yosemite (10.10.5)

IP Address: 192.168.1.18

Subnet: 255.255.255.0

Router: 192.168.1.1

I've noticed that my iPad and iPhones are all able to AirPlay to the Apple TV without issues (streaming, mirroring work great on mobile devices) but the Macbook just doesn't seem to be able to connect.

As an alternative, I've also tried using AirParrot 2 but the same error is observed.

Please advise.

Best Regards,

Stan