Pamatujete si to trochu nepřesně. Výpověď kvůli nevyplacení mzdy můžete dát, až když mzda nedorazí do 15 dnů od termínu výplaty stanoveného zákoníkem práce, tedy konci následujícího měsíce. Tedy pokud nedostanete výplatu za duben, může dát výpověď až po půlce června (a do té doby makat zadarmo, jinak vás vyhodí zaměstnavatel).
Pokud ale je výplatní termín v pracovní smlouvě, šlo by dát výpověď pro porušení pracovní smlouvy zaměstnavatelem. Nicméně pokud vím, tak soudy příslušné spory o platnost výpovědí řeší tak, jako by žádný termín ve smlouvě nebyl a výplata mzdy se řídila pouze zákoníkem práce.