Yes, I believe Captain Sinbad is confusing the Explorer Venture's Caribbean Explorer boat with Dancer's Carib Dancer boat, which operates in the Bahamas and got some terrible press in recent months. Hopefully he'll re-visit this thread and confirm.
Kryssa, I've been on the T&C Explorer II twice, and absolutely loved both trips - one was the normal Turks & Caicos itinerary and the other was their Bahamas itinerary, which they do a few times a year. It's a terrific boat - decent size cabins (for a liveaboard), nice dive deck, good camera facilities, terrific crew. The diving in the T&C is some of the best I've ever done. Lot's of big stuff, like reef sharks, nurse sharks, and stingrays. Beautiful wall diving. Stan the chef is top notch.
I haven't been on the Caribbean Explorer II, but I talked with some boatmates on my last T&C Explorer II trip who had. It sounds like there's some really nice diving, but it's more concentrated at one end of the trip (can't remember if it was Saba or St. Kitts that had the best diving). It also sounds like currents can be an issue, particularly at Saba. But all of the people I talked with enjoyed the trip. I don't think you can go wrong with either. In my limited experience of two trips, Explorer Ventures has been a terrific company to dive with.
James