Your not alone! Mine did it too. After about 2 weeks it just came back. I hope yours does too.
Well it has been weeks, and I have finally found my sidebar. It is now a bottom bar! Google says that is caused from a link or a post that is too wide. How in the heck do I figure out what might be too wide??