I'm relatively new at setting up Replications in a real world enviroment and I've been experiencing the same problem above.  I checked both servers and they are both SQL 2000...