Trussell describes it as "not rare" but also "not common." The bleeding is called a "withdrawal bleed" and is not menstruation. Rather, it's caused by the change in hormone levels. It's more common when Plan B is taken earlier in the cycle (why it's more common earlier in the cycle, says Trussell, is unknown).