So how about that, front wheel flew off!

I would say your theory number 1 is most likely. In your second set of pictures there is still rust/crud on the lug studs so it doesn't appear the lug nuts were bottoming out.