WASHINGTON (Reuters) - Neanderthals and modern humans interbred, probably when early humans first began to migrate out of Africa, according to a genetic study released on Thursday.