Black holes most certainly exist. What he said is that their is a problem with the way we comprehend them now and that our current model for an event horizon may be false.