Is a deviated septum considered a pre-existing condition for health insurance?

I recently went to the doctor and was diagnosed with having a deviated septum and needing septoplasty. My insurance has a pre-existing condition waiting period through 04/2010. Since I've never been diagnosed for a deviated septum before, would this still be considered a pre-existing condition? My insurance told me that since it was my first diagnosis it should be covered, though they did not say this was 100% as they cannot guarantee coverage so it makes me a bit weary.