Both of us have Delta Dental and have used Dr Lesh (near Publix on 466) since July 2009. Yes, they take Delta Dental. Now be aware there are more than one part or division of Delta Dental. I had it as part of my civilian career health package. Then when I retired from them and the military, we started the Military Retiree Delta Dental - new account totally.
Not sure if that is part of the issue or not but we haven't had any problem.