Breeding my 3rd Emerald, using Lichen (left) and Crystal (right). Switched it up after the other way around was not working. Just got one for my son as well (he's 4, and loves this game). So I have now bred 4 Emeralds with this combo. It is possible, so to everyone out there, just keep trying!