Can not get onto xbox

Question

can not get onto xbox live anymore it keeps disconecting me due to something called nat (strict)network address translation been in touch with xbox and they told me it was up to my service provider to fix problem to which there reply was we are nothing to do with xbox hope you can help as ive been back and forward all week ringing my server provider then xbox and im just banging my head on a brick wall cheers.dave