It's really weird. Problem is you can see how both sides could lie. The waiter could be covering his ass with this story... But on the other hand would he be that stupid, as to refuse service to a celeb, knowing full well that it would be made public? Unless he wanted to be a hero.
In the other hand, Maxwell could very well be using this to further his agenda.... Or it could be completely legit.