FYI I've read that you only need to call in to Fido to have them update your data plan to an LTE-enabled one if and only if your data plan was added prior to July 2010. (I was in this boat)
Not 100% sure, but I would call Fido and check that your data plan has been udpated to an LTE-capable data plan (I recently ordered an iphone via Fido customer relations, and the rep indicated that he would have to switch my 'old' 6gb data plan to a ...