Winds gusting to hurricane force caused havoc in parts of western Europe Monday leaving tens of thousands of homes without power, forcing flight cancellations and the closure of roads and bridges.