From Apple's point of view, the phone IS unlocked. However, since its tied to Verizon, the phone is carrier locked because of the FCC ruling, linked by another user.
This is a sucky situation and Apple could have made people aware of a Verizon policy that could influence their decision. However, in my opinion, the outrage is misplaced.