Я русский бы выучил...

There is nothing wrong with "я русский бы выучил", but "им разговаривал" isn't grammatical.