After I key in the code for pairing the remote app on iTunes, the app just shows "Looking for ..." for a long while, then says "could not find".

After that, the library seems to appear on the library screen of the remote app, but it doesn't have a name! There's an icon with no label below...
Pretty odd. Googling shows that many others are having similar issues, but no one seems to have a solution.
I've also tried to use "home sharing" to use the app, also doesn't work.
Any suggestions on how to solve this?