I've not had this issue either. 2-10 SMS messages per day on my N73.
Maybe it was a glitch in the area? Or, is this issue consistent? The ONLY time I've ever had issues with VM or SMS messages arriving in a timely manner is when I was in the middle of nowhere, or roaming.
HTH.