I agree. Trust your instincts. Similar things happened to me and I "knew" before I really "knew" as they say. I confronted my H many times and all he did was deny, deny, deny. And said I was also being silly. He was also protective of his cell phone! A HUGE RED FLAG!!! I also found a message one day when he left it out accidentally..."Good Morning, I love you". And it wasnt from me. There were plenty of other signs, but this was the biggest by far.
Sorry

Carol~