Just wanted to post back that I was able to resolve this after I had the router clone the MAC of my current machine...

When I originally bought the router, I was using another computer. I recently built another one, but never set the router to clone the MAC of that machine. It was still cloning the one of my old computer. I still think that it's odd that everything has been working fine for the past 6 or 7 months since I started with this new box, but it's working now!

Thanks for the help.