NAT restriction on the Xbox.

I have an xbox 360 connecting wirelessly with my router. It was working fine before but yesterday when I tried accessing xbox live, it gives me a message about my NAT that is limiting my access to the internet. Do you have any idea why I'm getting this error message?
