Running - breathing techniques...?

I seem to run out of air running (no pun intended!). I know you are meant to inhale through your nose, and exhale through your mouth. But I don't seem to get enough air in through my nose, or maybe it is a mental thing. Has anyone come across this before? If so, how was it overcome?