Social media sensation alleges restaurant staff lied to him, released his video nearly three months after incident