На схеме вышивки полукрестом встретил 2 разных значка «Звездочка» и «Сердечко», а нитка одна и та же. Может такое быть?

Вполне. Такое бывает, когда один и тот же цвет мулине используется с разным сложением нитей (например: "звездочка" для сложения в 2 нити, а "сердечко" вышивается в 1 или 3, а то и в 4 ниточки). Еще такое может быть, когда один цвет используется для разных видов стежков (например: "звездочка" для полного крестика, а "сердечко" для полукрестика).
Задайте вопрос не в этом разделе, а на форуме, там можно приложить фото ключа, без этого, к сожалению, будет сложно помочь Вам разобраться с его расшифровкой.