So! i ran another toon up with a shammy, got a little more info. At lvl 58, the shammy indeed does not like to heal, it buffs like normal, but will not heal. At 62, it will again start healing you. So, therein lies the problemo

Hope that helps even a little.