So common that other characters were still complaining about it as late as the season 6 episode “Honor Among Thieves,” in which O’Brien had an undercover assignment for a few weeks and everything went to shit as soon as he left the station.