Look at the rear derailleur in this picture. The pulley that is currently on the bottom, right above the bike rack, flops up when you take the wheel out. You have to push it back down to get the cassette to fit in properly.

V.