Yes, they are all running SQL Server 2000 Standard Edition with SP3 on them.
I have tried disabling publishing several times, cleaning replication out and trying again, but nothing appears to be working. I can't create the procedures manually, so I'm stuck. Do I need to un-install and re-install SQL Server all over again? I don't want to have to do that, but if that is the only thing that might fix this, I will.