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