I am 100% sure that I am not repeating the "same mistakes" as I did that so often with my X that I wouldn't do this again. I would turn a blind eye and ignore my gut instincts. I believe if I was repeating I would have never said a word to SO about the cell even being an issue.
For now I will accept way things are and that is SO is being transparent with his phone. I didn't ask for the pin but SO does tell me who has called/text etc when we are together. Could there be more sure ... We are so new (only seeing each other for a few months) so I feel that I need to go with the flow for a bit and see where things go. As I need to keep the perspective of his occupation, I need to keep in perspective that SO is not X, and most of all I need to learn to trust my instincts. One day at a time for now is good for me unless something else happens ... SO and I are on the same page with all of this and I can live with that for now.
I know all of this sounds horrible for the positions that we have been in as a BS but I feel this is the best course for me for right now.