A few random things --
First, somethign I thought of this morning, and I smacked myself on the forehead and as we were walking out the door, I didn't have time to pop onto BW to post to you. When we were dropping the catnap, I didn't just cut it out totally. I can't believe I didn't think to suggest this to you before! I started cutting it to 20 minutes on days when he had it, then even some days 10 minutes near the end. It helps him get used to not having it, but getting that wee little snooze in to stretch him to bed. It takes the edge off of the tired but doesn't rest him. Maybe on days when he does have the CN you can try to cut it short a bit. Sorry if that seems pointless NOW, I wish I had remembered to suggest it earlier.
With teething, yes, most often the top ones come in next, but there are no hard and fast "rules" where teeth are concerned. Last month DS cut ONE of his two front teeth, then the two on either side of the front teeth, but was still missing his one of his front teeth - looked hilarious. He could be cutting teeth, or they could just be shifting and causing some discomfort. I have always been one to be liberal with meds, both paracetamol and teething gel, to rule out any possibilities.
Another thing is that A times can be really out the window with OT starting and building up. Something to keep in mind is that he may be getting very OT from the lack of CN and you may have to do shorter CNs, or every so often a full CN or VERY early bed.
With his first A time being 3 hours, he could even be OT from that - if he is teething and is in the process of dropping the CN then he may need to go down at 2h 30/45min...or so. (My 13 month old still only does 2h30m for his first A time!)
Another thing - lots of things like this are developmental...is he learning to roll? Starting to babble? Getting good at doing mini push ups? Etc Etc....they can ALL throw off A times, nap lengths, and so on. He is going through a sleep cycle transition and sort of stirs and his little brain says "Wait a minute, I can ROLL!!! Mommy, get me up I want to roll! I want to reach for my toy!!" And so on. Frustrating, but cute at the same time!
For the paci, well, I'm not the best to answer I don't think. I never tried to take the paci away - it's a part of who my son is, and we will deal with it when he is older....!
Not sure if anything there helps, or if more hugs are best. I check in on you every day, wish I could offer more....I know I keep saying this, but things WILL get better, and it will start to turn around soon. ((HUGS))