However, a stuffy nose can also result from allergies ... especially when accompanied by headaches and general fatigue. Before turning to over-the-counter medications, it’s worth considering ...