Yep, I have the same problem. And wasn't able to figure it out yet.
Have you had any luck since you posted this message?

And I have the same problem as well. It began immediately after upgrading the
server to CF7. The same code still works properly on a development workstation
connecting to CF6.1. Anyone find an answer yet?

I was having the same problem when I was using the 'Connection' method which is
outlined in many of the tutorials on the developer site. I then followed the
directions for a 'Service' connection from the livedocs
(livedocs.macromedia.com). That seemed to solve my initial problem.

However, I am trying to create an automatic updater which will make the sever
call periodically to get the latest data from the server. I can only get it to
work when the page has been refreshed. Of Course, it works fine from within the
development environment, just not live from the server. I will repost if I find
an answer.

Found the ghetto work around for this problem. I am actually embarrased to
share it, but it solves the problem for now.

First, set your service call to be in the first few frames of your movie. Then
embed the same flash movie into two different html files. Place a refresh (In
Dreamweaver under the 'html' menu) on the first html file that redirects to the
second html file after a few seconds. This will give your flash movie long
enough to make the initial service call. When the refresh occurs, everything
will work like it does in the development envirionment.

If you set up the beginnning of your flash movie right, you can make this seem
intentional.

If I discover a more graceful solution, I will let you know.

I am having the same is with the refresh of the screen. Actually, my first
remoting call works on Frame one and it appears that calls made elsewhere in
the application should work but they dont. I have another application that
sets the Service call on the movies that need access to it and they appear to
work fine, but this is not good coding because you have to update you resource
multiple times...

I also had a "ghetto/bush" league solution that call a javascript reload once
the first call is made and the file is loaded to refresh the screen... this
then sends a new variable of "refresh" to the movie that is Boolean and the
call is ignored by the preloader after the file is cached...

This sucks, if the first remoting call works, the remaining calls should work
also :(