Ever since he was caught stealing office supplies, he has been on thin ice with his boss.
put on ice.
Cinderella on ice.