I lived in Germany for a number of years and I remember the car being covered with red sand on several occasions. I was told at the time that it was from the Sahara. Also, having been in a Sahara sand sorm first-hand in Morrocco I find it completely believable that some of that crap would end up being blown over to Europe.
But...the sand wasn't so bad, it was the Chernobyl fallout that really sucked