Mail notifications are late or not coming at all

Something is bad with our mailing server or SBS (needs a restart maybe?). I haven’t received 3-4 mail notifications and other notifications are coming with 12-24 hours delay.