ok if you put static IP into your router, you have a static IP that is a good start.
what is the management port of your router?
tell them you need to be able to hit that port from the internet and let them try to access it to see the error message you are receiving.
i had a tough time explaining to my wireless provider that they did not have it setup properly. after a second and third attempt of explaining to them what i was trying to do, they finally figured out and corrected a few things on their side.
i am not sure if wireless providers have business/residential configurations, but i made sure to tell them it was for a business and that i needed a static configuration. i explained that to them before i signed up and told them i would be canceling if they couldn't meet their end of the agreement.