Tip the rear of the bike up a bit when you shove it in. I find that works.

I couldn't find a bike near my office today either. At 5pm they're all gone. Today was an exceptional day for riding, but it could be cold and rainy and there still wouldn't be any bikes near me.