Well, I would not discount a birdstrike. I posted on another forum recently that I hit a fair sized bird over Northern Germany at night between cloud layers on the descent into CGN at 19,000 ft.
I am also sure that I have read of geese being up at 30,000 ft (without filing a flight plan).