Q: Wi-Fi Sync only working on one device

Hi Apple Support Community

I'm trying to Wi-Fi Sync my iPhone 6 (iOS 9.1.2) with my Macbook Pro (Retina Mid 2012) but none of the devices want to discovery eachother.

They're both on same network, no firewall, and I've done all the basic troubleshooting at Sync your iPhone, iPad, and iPod touch with iTunes - Apple Support. I've even tried turning wi-fi sync on and off, and restarted at different states but it's to no avail. (I can also add, that iOS Remote won't work with iTunes either, I think this issue is connected in some way)

This is what my iPhone does. Searching and searching and searching

This is what my Mac does. Not detecting it

(Don't mind the Norwegian heh)

But here's the funny thing. My iPad Mini 2 (iOS 9.1.2) has no problem with wifi syncing with my mac or using Remote…

Can anyone help me?