Are you using proxy? Are you using portal? Do you have snort installed? is your wireless part of pfsene or a stand alone AP connected to pfsense on its own segment or same segment as your lan?
I can tell you have 2 iphones, 5c and 5s and ipad none of which have any problems grabbing new apps from the store, or updating existing apps, etc..