It is possible that they have subscribed to many channels or they are checking the home tab. Ask them to check and recheck the subscription feed because if they are subscribed to your channel, they could surely see your new video update