I went to a provider when I got back to my desk at work I have a voice mail.  There was no actual voice but just a beeping sound.  When I reverse lookup the phone number from the voice mail as well as the providers, it is coming back as from as one address.  My mistake here is that I used a co. cell phone.  But how did they cross reference the land line?  Maybe it is just their screening process but Eliott Spitzer comes to mind.  Am i just being too paranoid?

How about asking the provider?

Why would you EVER use a company cell phone?

Once you accept a company phone or e mail account  you are entitled to absolutely ZERO privacy.  E mails are archived, phones can be monitored...actually I don't think you are paranoid enough!