Have you checked the Location services that all of the google location search has been checked on?
You have 15 days to return or exchange the device, so I would suggest to do it.
I just upgraded to GNote3 on Rogers yesterday and only updated the 30MB software update, then killed the 471MB...