May sound silly, but if it was quite a reddish brown, it may have been sahara sand. Have seen it myself, and an instance was reported in the west of Ireland yesterday. It gets blown up in sand storms, tends to travel with prevailing winds, then mixes with cloud over these islands and can be seen on your car as a dusty blotch(es) in the morning. Possible?