Well, from what I've been reading is that "there was a 'technical issue' with the security camera equipment that has made the tapes either 'unavailable' or of 'not good enough quality to be of use'"
The 2 most popular theories I've heard in the carry community where I'm from are:
An employee noticed the man carrying, asked the man to leave, the man stated that he has a permit for his weapon and does not need to. The employee went and told the manager that the man was being difficult. The manager then called the police and either told them what he thought would just be a "simple white lie" to get them there faster.
and
The manager was notified of the man carrying or noticed himself, then he decided to confront the man and was rebuffed and decided to teach the man a lesson.
Either way this stinks heavily.
ETA:
http://www.8newsnow.com/Global/story.asp?S=12816105