iTunes doesn't recognize iPhone's remote app A bit of info about my configuration

OS X: Mavericks
iOS: 7.1.1
Hardware: iPhone 5s and BacBook Pro (Late 2013) 
They are both on same Wifi network.


Problem

iTunes doesn't recognize iPhone's remote app in any way.

What I tried


Reinstalled OS X
Reinstalled Remote app on iPhone
Reinstalled iOS
Resetted Wifi router (There is no problem with router. It worked with same configuration about half year ago)
Tried with and without home sharing
Deauthorized and reauthorized iTunes
Signed out of Apple account and signed in on iTunes
Turned off OS X Firewall
Reset iTunes configuration
Tried to switch WiFi signal channel


Neither iTunes nor iPhone doesn't recognize each other. Any suggestions?
To answer your question. I have the same configuration as you. 

OS: Mavericks
iOS: 7.1.1. 
Hardware: iPhone 5s and MBP Late 2013 
They are both in same wifi network.

This is what I did: 

I selected "Create Network" from the wireless icon in the menu bar. I did not specify a password. I was able to use the iPhone Remote app without failure. Since then, I've reconfigured it with a password and it also works without error.