The "old" SIMs do work, at least when used in unlocked phones direct from Apple. When my husband's unlocked T Mobile phone arrived a week or so ago, all we did was switch the SIM in from his still locked under contract AT&T iPhone 5. ZERO issues, the new phone worked right away and he's had no problems with service.
So I'm a bit surprised that the OP's phone didn't simply activate.