Don't know if there are rules about Necro but I have the same issue on v14. When I give 3 Heartscales there is no option to relearn in the menu. Just the option to learn TM moves which was there before and after using the 3 Heart Scales the tutor refuses to teach the pokemon.