Can problems with the nasals (oxymetazoline) cause bad breath?

Yes. Infected sinuses can cause bad breath, but also have tonsils checked and ask your dentist to make sure there are no infections in your mouth.
Yes. If you refer to sinus problems, then -yes- sinus problems may cause bad breath due to post nasal drip, when sinus fluids drain though to the back of your tongue.