Xbox Live - connection issue

Hi Guys, 

I just signed up with Cox last month with a mid-grade package which gives me about 23 up/ 9 down on average...which is fine for online gaming in my past experience.

Everything works fine, I can play xbox live with no lag issues and then all of the sudden out of nowhere I randomly get disconnected from xbox live. It just says "you've been disconnected from xbox live" ...I can then sign right back in and start gaming again. Recently this has happened like every 10 minutes and is extremely frustrating. 

I am directly wired to the router and I never seem to have internet issues other than this intermittent issue. I unplugged and rebooted my router to see if that helps but it does not. 

Do you know if this is an issue with my router? Internet? Maybe xbox? Any feedback is appreciated.