I guess I'm lucky ... I've been on birth control for 17 years, and when I talked to my doctor about it, she immedately said "Okay!" I haven't done it yet due to work obligations, but I will before summer is over ... I'm 35.
Are you married, or younger or did they say why they wouldn't do it? NOT THAT IT SHOULD MATTER!! I've heard of some doctors giving patients grief over it, but they should still be obligated to do it if you want it!