File a complaint with DOT.
[Essentially, you printed a bp (via OLCI), which Aeroflot said to do, but they instructed TSA not to accept them.]
Do they have check-in kiosks at T1? Could you have printed a bp from one of them--avoiding waiting in line to see an agent.