well, 1st of all, right after I posted that, I found him in the litterbox pooping. He knows where he is supposed to go for sure. He is just doing it at night and aways on my bed and always just once. I think he is mad. 2nd, we have been letting our black lab into the house at night here cause it is so cold. They dont seem to mind eachother.
I dont know if locking him up or just barring him from our bedroom is the key. The rest of the time during the day, no problems.