What could cause a red-eared slider's nose to be clogged?

Yes - and yes ! The nostrils lead directly to the turtles lungs.

If their nose gets clogged they will have difficulty breathing. Easiest treatment would be a moist cotton bud wiped over the nostrils to dislodge any encrusted matter.