Hi,
First, be patient. Establishing a remote assistance connection can sometimes take a while. I have had it take over a minute and thought it surely wasn't going to work, but then it connected.
Besides that -- are you and the other person behind routers? If so, you might want to try some of the tips
here.