If you plug directly into the modem with your computer and get internet, then there has to be something up with the router. I'm still guessing router configuration error.
As for why it suddenly stopped? Not sure, power outage maybe? Router getting old?