Heavy rains and strong winds lashed parts of the Middle East on Sunday, rocking ships in the eastern Mediterranean Sea and damaging dozens of buildings in Egypt, government officials and state-run media reported.