Before Khloe Kardashian found some peace in her love life with French Montana, it looks like she had a really tough time dealing with the…