Register database

I'm tyring to publish a feature service using features obtained from SDE using SQL Server. I can connect to the SDE fine. However, when I use the connection string to register the database during the publishing process, it tells me that I cannot register the database. I tried giving all privileges to the sde admin, however that did not work.