A New York teacher lost her job this week when school officials found out she had been getting dating advice from her nine-year-old students.