In timeline mode, did you try selecting all of the photos, Ctrl+A, and then applying the border? Works for me in Movie Edit Pro, should work in PhotoStory.
Thanks for the reply John. I have tried your suggestion previously and it only applies the effect to the first image. I also tried it in the other two editing views with no result.