"Also, what does it mean that the Bulgarian government now has more information about me than my own government?"

Oh Karolinke, I highly doubt that !!!

I was at the DMV in 1999 when I got my license and ID (California) they took my fingerprints.
Given how crazed up the US is about 9/11, terror and other loony shit. I am sure they have mooooore information about you than anyone would ever want to share with the public.

This is why i have no secrets.

A message for the NSA - Death to America !!! haha