NeNe Lekes' new man has a criminal past ... he was arrested for allegedly raping and assaulting his ex-girlfriend in Tennessee nearly 9 years ago -- but he ended up only being convicted of a misdemeanor. Attorney Arthur Earl Horne III was arrested...