The problem seem to have been fixed for Rogers, so maybe it is also fixed for Fido http://communityforums.rogers.com/t5/forums/forumtopicpage/board-id/Android/message-id/46233/highlight/true#M46233
http://mobilesyrup.com/2017/04/17/rogers-fido-samsung-galaxy-s8-pre-orders-likely-wont-be-ready-april-18/ So apparently someone forgot to upload the IMEI database.. lol