Hi Haydn
Do you have any entries in the phonebook you have assigned access control to?
What does it say in the phonebook source activity status?
Try to re-create the phonebook and assign access control to that phonebook.
Did you do a migration from OpenDS or is this a from scratch installation?
Try to disable and enable the phonebook service once more.
/Magnus Ohm