Looking at the basic records that any employee can access, it appears that your flight was not overbooked. Your anger is understandable and the situation is regrettable, but I do think your conclusion is based on an assumption that is probably incorrect.
Or alternatively, he's making things up, either partly or completely.