He's also said in conversations that "he feels its almost like he needs to teach me a lesson." And I just didnt know how good I had it.

Thats very childish, but to me it would say that he isnt done, maybe thinks that he is opening your eyes to something.

Should I still try to sign these papers so we have some consistency?

If you think that you need to have it in writing to make sure that he sees the kids then yes. I guess the flipside of that is that he will get to realize what it will be like if you are D. Not sure thats the right way to go with it if that is the motive though.

How sure are you of this OW situation? He seems to be sticking to her not existing. Most of the WAS on here dont bother lying about it because they dont care anymore. Is it possible that he got another cell phone for a different reason? Not sure what that reason would be but Im just asking. I know that in these situations alot of us ASSUME things that we think of. For example: I thought that my W was hiding something from me because she had soem videos that she had taken at a party at her sister's house of some guys. She uploaded them to her email and they werent on her phone anymore. When she realized that I had access to her email she quickly deleted them. So of course I got pretty upset thinking that she was seeing one of those guys and thats why she had the videos and wanted to keep them. It eventually came up in conversation. I asked her about them and why she deleted them. She laughed and told me that it was because they were drinking in the videos and her parents are super Christian. Her sister thought that I would show her parents the videos to get back at her and asked her to delete them. She told me that she would never be attracted to any of those guys which I believe because 1) she doesnt lie to me 2) she likes older guys and they were much younger. So Im just making sure that this isnt one of those situations for you that you might be "making" yourself believe that it is something that it isnt.

M:33
W:30
T:10 M:2
B/D: 5/27/14
S: 5/28/14
Wife moved back in 7/18/14