начинайте с малого: отходите ненадолго в пределах видимости ребенка. далее увеличивайте время и расстояние. ну и традиционно не исчезайте, пока он отвлекся, а говорите, что "я сейчас отойду вон туда, сделаю то-то и вернусь". он же, наверное, и дома-то с няней хорошо остается, потому что не боится, что мама исчезнет. или вы дома их одних оставляете?