Cannot remove old Apple TV name from airplay on Mac - airplay times out and cannot connect
I have a 3rd Generation Apple TV. I had it named Basement (2) as it was one of two ATVs in my house. I just recently purchased the 4th Generation ATV and moved the old one to an upstairs bedroom. When I renamed the 3rd Gen to "Bedroom" I noticed that everything on my iMac (Late 2012 model) running iTunes 12.3.1.23 on OS X El Capitan was still showing "Bedroom" IN ADDITION TO Basement (2) even though the device was renamed. When I try to connect to any Apple TV through iTunes it gives me the spinning beach ball and says the connection to Basement (2) has timed out. I can even unplug the ATV in question yet Basement (2) still shows up in the list of airplay devices through System Preferences. Even worse yet, when I try to set up the Apple Remote App on my iPhone 6s Plus, every time I sign in to Home Sharing, Basement (2) shows up again even if the Apple TV is not plugged in or powered on.
How can I completely, once and for all, delete Basement (2) from everything? I have restored it through the device, I have restored it through iTunes. Nothing works. It's like it it stuck in my computer or attached to my apple id or something and will not go away. Please help and let me know if you need any other information. Thanks!