What did the voice mail say?
I think you can press 6 to ring them back (on Vodafone at least)
Did you get a "you missed a call from 08........." text?
If so then stick a 5 after the 08x and before the rest of the number to dial straight into their voicemail & see who they are
Above assumes they rang from a mobile