In my bill, there was a pamphlet describing a new "entente de service" (not
sure what the exact enlish term is for that).

Fido clearly defines what it means by "unlimited" in its packages:

voice: 5000 minutes
long distance: 2500 minutes (which also count against the 5000 minute voice limit)
SMS: 2500 messages
Data: 1 gig of data

If you exceed, they reserve the right to contact you to ask you to refrain
from excess usage, or they can take any other measure they judge appropriate.
(such measures are not defined).

Note: there are 43200 minutes in a 30 day period.
Assuming 8 hour sleep period, there are 28,800 minutes you're awake.

So you can spend 17% of your time when awake talking on the phone.

In light of Rogers's suspending internet accounts who have downloaded a lot fo
stuff and where RTogers continues to maintain it is unlimited and refuses to
define what is the download limit above which you are likely to have your
account suspended for a week or two, the above documentation is fairly
professional compared to Rogers. However, I am not too comfortable with the
lack of definition of the "any other measure" Fido reserves the right to take.

I think that they are in a legal limbo because they advertise unlimited, so
they cannot legally start charging when you exceed those limits. So their only
option is to cancel the service.