A large thunderstorm can spit hail out it's top higher than 50,000 feet. It then can move up to 20 miles from the storm and fall in clear skies. Hail is also largely invisible to onboard weather radar.

Stuff happens.