Yellow enemies don't count for some reason. You can test if this was the issue by going to he black gate opening on Mars and kill the Hydra there and / or go to the temple of Crota entrance on the moon and killing the ogre there. (The we've woken the hive entrance). Both on patrol and both are normal red enemies.