I think I now recall not wiping all saved SSIDs. I think I just removed the extra one that was showing up. Before upgrading the firmware (since I just upgraded to 3.3 the other day), I decided to see if just erasing the SSIDs would fix it. And it did!
I no longer get any of the error message spam, no more timeouts or blank AP connections and after boot it connects right away to my regular AP. I did this about 10 times in a row with success.
Thanks for your help!