Advil Cold and Sinus does nothing for me... what else to try?

I think you might want to give it a little more time? If you keep changing meds and not giveing either enough time, you could end up in the hospital with some king of overdose. Have you tried Menthol cough drops? Usually menthol opens up everything. Also hot tea with lemon and honey will help.