Some Newfoundland and Labrador residents are worried they won't get packages containing Christmas presents in time for the holiday, as severe weather has plagued deliveries.