35,000 homes without power in Northern Ireland as motorists from Scotland to Cornwall contend with 'witch's brew' of weather