ATM DEPOSITS

A week ago I used UICC's outside ATM to deposit a check thinking that my account would be ok . Then after reviewing my account online I found that they withdrew my check because they said a check wasnt in the envelope. My fiancee and I clearly put the check into the envelope and sealed it shut and wrote in red ink. Between their atm machine and the employees  recieving the envelope the check was lost and now im out x amount of dollars (shaking my head). NEVER use their atm machines to deposit anything !!!