This sounds crazy but it actually happened to me right now.
My user is Site Admin on our On-Demand instance (demicode.fogbugz.com). I went into My Settings->Options and changed my password. When returning to List Cases I realize I no longer have access to my projects. Also, my access to the Admin Dashboard is gone.