Quebecois is definitely difficult. I can understand people the next province over (New Brunswick) no problem as they tend to speak slower and many of their dialects like chiac have a lot of English words in them. But Quebecois tends to be spoken very quickly, and in some cases words run together much more. I’m a bilingual French Canadian and I have a lot of issues with that accent, which is strange as my family mostly came from Quebec originally. My grandfather, whose first language was French could watch tv from France and understand it perfectly, but had a lot of trouble with Radio-Canada reporters.