I think one of the first places I ate in Montreal was a Belle Province. I was not impressed. That said, there is a lot of variability across locations, and the one on Wellington is fine if you appreciate it for what it is. Haut cuisine this will never be, but they make a tasty burger or hot dog.
The decor could use some updating. I'm not sure what the magic ingredient is to achieving a "retro" rather than "old and neglected" ambiance, but fresh floor tiles (or, you know, something sensible like laminate) and seat cushions that are not held together by duct tape would be a start.