If you went to see a Nutritionist, therein lies your problem. I think in only a few provinces is the designation Nutritionist protected - anybody can call themselves a Nutritionist.
Dietitians on the other hand are professionally designated and are regulated by a college in Canada - so go see one of them.
edit: Accoring to wikipedia, only in Quebec, Alberta and Nova Scotia is the designation "Nutritionist" regulated.
http://en.wikipedia.org/wiki/Nutritionist
Hence in BC, any joe schmoe with a Canada Food guide can be a Nutritionist.