It always worked for me.
However, I installed remote back on to my phone recently --- after i installed iTunes 8.2. I had to put in a new Pin as well. The version of the Remote App is still the same though.
Maybe it's possible that you just had to change the pin ?
06-07-2009 10:58 PM