Another Update: I went in to one of my current jobs (I'm a cook at a hotel) this morning in semi business-casual clothing and nobody recognized me. Nobody.
I saw a former coworker at the bank who just had a different hair style than when I saw her three months prior and it took me like twenty seconds to realize who it was. You would be amazed at how fucking bad you are at recognizing people out of context.