has the user you binded the connection with got permissions to add things?

I had the same problem, but after talking to our network administrator the user I tried to bind with couldn't do it the 'normal' way anyway...