"Awww what happened? Bloomberg didn't like all the shine Lydia Callis was getting? Or did they just finally give her a break?" @DeePhunk wrote.
The mayor's office, obviously with bigger matters to address, did not respond to CNN calls or e-mails about Callis and her replacement.
Callis has remained mostly silent, not jumping into the New York media circus -- yet.
Silence is a job requirement, according to Kim Kurz, who chairs the American Sign Language & Interpreting Education department at the National Technical Institute for the Deaf.
Callis earned a degree in American Sign Language from that school, which is part of the Rochester Institute of Technology, before moving to New York City last year, a school spokesman said.
"We are honored to see Lydia's skills recognized in this situation and send her our best wishes for continued success in her profession," Gerard Buckley, the school's president, said in an e-mail to CNN.