Yes, I'm French and I often have a hard time understanding French even correct, with a strong accent I'm not used to. I remember, when I was ~15 I met a guy from RDC (Congo) and it was very awkward for me as he was speaking French with a Belgian and African accent which even with all the best intent I could not understand, while he understood me just fine. We ended up speaking in English (it was in London so I pretended wanting to improve my English :))