Teething was a HUGE, if not the major sleep disrupter for us (looking back). DS would get a little better, then slowly get worse (up to two weeks) prior to acutally being able to physically see at tooth coming through. Motrin and Tylenol only helped a little, also. Just some kids have more trouble with it and just have to get past it.
Also, both of mine have had their adenoids out. DD not until later, but looking back, I am pretty sure that was part of her problem. I didn't even realize how bad she was (because she never slept with us) until after ds was born. She was almost five when we went to my sisters for a visit and dd slept with me in the same bed because of lack of room. She tossed and turned ALL night! She would sit up and flop back down, obviously uncomfortable. And breathing through her mouth all the time. IN fact, when we went to see the ENT dr. after that visit she took one look and asked if she breathed through her mouth like that all the time. I hadn't even realized until she asked that. And, yes, she was a "mouth breather". Anyway, had her adenoids and tonsils out and went back to sisters for my other sisters baby shower and dd slept with me again. Quiet as a mouse! I couldn't believe the difference.
Anyway, didn't mean to write a book! But when ds had to have tubes at a little over a year, it was the same dr. that had taken dd adenoids and tonsils out and I told her to just take ds adenoids also. She said she would look at them, but ended up taken them out because they were huge.
It didn't make an immediate difference, because of the teething, but now he is a great sleeper. THis ENT told me they can do a non-surgical "scope" of the adenoids, although I think maybe they still need to be put under, to look at them and see.
I am not encouraging anyone to run out and get adenoids out, but it is something you may want to kind of watch, and if you think it may be part of the problem, even see an ENT about. Especially, if when napping you can watch them and also watch during the day to see if they breath through thier mouth a lot. Some of that can be due to congestion from teething, but again, just something to keep in the back of your mind.