The fact that your modem's lights aren't changing says it's more likly to be a issue with the router. Also the fact that the ISP light isn't yellow might mean something but I don't know anything about their diagnostics.
What do you do to fix the issue?
Also, have you tried posting on the Apple forums? I would start by seeing if you can find a log of what the router is reporting when it goes through that process.