What number did you call, and what country are you are ? If you don't have a rescue email address (you won't be able to add one until you can answer your questions) then they can only be reset by contacting Support in the the country where you and your iTunes account are : http://support.apple.com/kb/HT5699 - is that how you've tried to contact them ?
If your country doesn't show on that page or you aren't a native speaker for your country then you can try contacting them via this page and explain that you've forgotten your answers, don't have a rescue email address, and your country isn't on that page or you aren't a native speaker for your country and see how they reply : https://ssl.apple.com/emea/support/itunes/contact.html
When they've been reset you can then use the steps on this page to add a rescue email address for potential future use : http://support.apple.com/kb/HT5620
Or, if it's available in your country, you could change to 2-step verification : http://support.apple.com/kb/HT5570
See Kappy’s great User Tips.
See my User Tip for some help: Some Solutions for Resetting Forgotten Security Questions: Apple Support Communities
Rescue email address and how to reset Apple ID security questions
Send Apple an email request for help at: Apple - Support - iTunes Store - Contact Us http://www.apple.com/emea/support/itunes/contact.html
Call Apple Support in your country: Customer Service: Contacting Apple for support and service http://support.apple.com/kb/HE57
About Apple ID security questions