Are you running over a network where you are in a remote office? When this was triggered for me, that was my scenario. Today at Pre (knock on wood), I am not seeing the issue with Pre Publishing from a remote location. Also, I was putting up a lot of data in the service (multiple fcs with 800,000 records). Lately, my service testing has been a bit more refined. Is there a lot of data for you in your service because that may be the cause as well. I know this doesn't help but this was my thinking when this happened at beta 2.