I once had a bank account opened under my name the day AFTER my 18th birthday! They only ran up $1000 but I didn't find out about it until I tried to apply for credit cards and kept getting rejected two years later!!
So, I can totally understand your pain--and like you I had no idea how my information was stolen (especially since I didn't have any credit cards) I am so glad you were able to solve the problem immediately!