My ds (34 weeker) had issues with a stuffy nose for months. The saline drops seemed to help some, but I too could not get anything with the bulb syringe. I tried sitting in the bathroomw ith the hot shower. I also used a humidifier in the bedroom. Little seemed to truly help and he did struggle to eat. He was breastfed and I found that he couldl eat a bit easier when he was already falling asleep (after I put saline in his nose to loosen it up.) Altogether it was just hard for a long time, and he cried a lot when he could not breathe to eat. (So much for taking my sleepy, breastfeeding newborn to movie matinees.)
The doctor had very little advice, just said that it was fairly commomn due to how little his nasal passages were, to use the saline and bulb syringe and that he'd grow out of it, which he did.
I wish I had more answers for you, but know that I do understand what you're dealing with.
ds Ezekiel 1/2/02 (34wks due to pre-e)
dd Naomi 6/25/04 (38 1/2 wks PIH)