I don't think there is any conflict between skepticism and curiosity. I'm sure most of us have been curious and skeptical of something at the same time. I find that skepticism compliments curiosity, since unbridled enthusiasm can easily corrupt my perception of reality while my desire to perceive reality is derived from my innate curiosity. I aim to never stop learning, and to always remain skeptical. Failing the later, I will fail the former.

I think you mean credulity, incredulous(ness) refers to a lack of belief and is thus synonymous with skepticism.