SQL Server replication error - The Distributor has not been installed correctly. Could not enable database for publishing

I have 4 databases on the server that need to be replicated using Transactional replication. Each database gets 2 publications for itself, so the log reader is the same, but 2 publications for each. These publications are different in the articles that go into each. So, tables with the name not starting with XX_ go to the PublicationName and those with the name starting with XX_ go to the PublicationName_XX. Each publication then gets its own subscriber. I am able to set up 3 of those replications with no problems, but when I get to the 4th, I get the error that a The Distributor has not been installed correctly. Could not enable database for publishing. The confusing part is that it does not happens on a particular db among those 4. It seems to be by count .. I can set up first 3 in any order, and then 4th one fails. There is more, sometimes, I am able to set up the PublicationName4, and a failure occurs when PublicationName4_XX My initial thought was about space limitations, however I am not even close to a half on the disk size. When I check the distributor use master EXEC sp_get_distributor it shows as properly configured. So, I am at loss ...