Powinno- owszem.
Ale mail może być podpisany elektronicznie- profil zaufany, czy jak się to tam nazywa. Poza tym częstą praktyką jest wypowiedzenie "podwójne" tj. mail spełnia wymóg zapoznania się pracownika z wypowiedzeniem i rozpoczyna bieg wypoiwedzenia, a w międzyczasie dociera "kopia" papierowa tj. pismo powielające mail, z tymi samymi datami złożenia i rozwiązania i odręcznym podpisem- co spełnia łącznie z mailem wymogi KP w zakresie wypowiedzenia.

Za wcześnie jest trochę, by uznać je za nieprawne zatem.

Więcej:

http://prawo.money.pl/aktualnosci/okiem-eksperta/artykul/wypowiedzenie;umowy;o;prace;-;tylko;na;pismie,7,0,429575.html