NEW YORK (Reuters) - Foreclosure starts rose year-over-year in May for the first time in more than two years - though they fell on a month-to-month basis - as banks resumed dealing with distressed properties after a mortgage abuse settlement earlier this year, data firm RealtyTrac said on Thursday.