It was working on the 4, but not my new 5. In fact, I already had a couple of items when I first opened it on 5, because it copied from the 4, but I could not figure out how to get the list of Passbook apps, searching the App Store doesn't work, so I deleted the items and then got the App Store link, and the error message. They say that changing the date fixes it, but not for me.
Well finally I just tried the trick where you change your calendar year to 2013 and it works. Just make sure once you change the year. Click on passbook and click on App Store within the app. Then you can go back and change the date to auto.