new insurance is denying coverage for a pre-existing condition in Iowa

never had problems before switching insurance due to job loss. the claims they are denying are not pre-existing. how can I fight them to pay these bills. i've never been without insurance so i thought that was part of the clause that they can't deny coverage. I have fibro,chronic fatigue syndrome, and barrettes esophagus.