Scam, claims from a federal agency, legal action to follow. Try's to scar you into going to get a prepaid credit card.

Same. States to be from the Federal Treasury and that if you don't call back, legal action will be taken. Never claims what it is you did wrong, how long ago it was, or even have some kind of confirmation on your action or who reported it.

Had another number that sounds suspiciously like the same guy who called me months ago for 'tax fraud' and to contact him because there was a warrant out for my arrest. It has been about 7 months now, and I have have seen nothing from this.

Total scam.  Originates in either India or Pakistan.  
See:  http://www.irs.gov/uac/Newsroom/IRS-Reiterate ... -Telephone-Scam

Report them:
http://www.treasury.gov/tigta/contact_report_scam_ok.shtml

Second time this morning, left another threatening message. The phone reception was not clear through the entire message, but well enough to get the jest.

This is a scam they have called me twice this morning I dont have long distance