I solved the issue. You were right in your thinking.
I started looking at the few sites we've been playing with, and one of them almost seemed to be orphaned. It showed no users of the site, etc. The site manager was no longer associated with the site.
I could open it via the repository, but not from any dashboard. So I deleted the site since it was only a test site and all is well again.
Thanks for your help.
-Jason