Could update to Airport Extreme cause a similar issue?
Interesting that you post this because I just did a firmware update to my Apple Airport Extreme router and I think that may have been when I started having problems. Not thinking that was the case, I've been installing/uninstalling...