Due to a java error, I cannot use the console, but I rather use GQ (a gnome LDAP tool). I can bind (as Directory Manager), and add/remove stuff.
Are you running into this problem?
http://directory.fedora.redhat.com/wiki/FAQ#Exception_in_thread_.22main.22_java.lang.ExceptionInInitializerError
--Chris