MOGADISHU (Reuters) - Somalia has restored its internet connection after repairing a severed undersea cable, a telecoms official said on Monday, after an outage that the government said had cost the economy millions of dollars a day.