There are several strains of HPV - over 100 identified, the most commonly recognized, of course, is the one associated with genital warts. 30 of those strains are related to genital HPV infections such as warts.
There's a ton of information on good medical sites such as MayoClinic.com, ClevelandClinic.com, WebMD, and CDC.gov
http://www.cdc.gov/std/hpv/stdfact-hpv.htm#howget
HPV.com is a site sponsored by Merck, manufacturer of Gardisil, an HPV vaccine, but I didn't find it as helpful as the link above.
I honestly don't believe they mixed-up the results, but it is a small possibility. HPV can be transmitted by non-intercourse contact as well. It's possible that it's dormant from one of you having contact with another partner (non-penetration) and being dormant for years.
Chances are, your OB/GYN will redo your pap in a few weeks and begin discussing eradication procedures such as colposcopy if dysplasia is present and doesn't correct on it's own.
It's OK to ask for a repeat pap just to be safe, but your insurance may deny coverage, and it will be an out of pocket expense.