В каких случаях итератор QHash становится невалидным кроме случаев...?

При действиях, которые вызывают перехеширование, т.е. при добавлении или удалении элементов (но есть удаление и без перехеширования, erase()).

Блин, фигово. Тогда у меня этот контейнер отменяется. Хотел хранить итераторы. Может за QMap известно?

QMap это red-black tree. Там ничего не должно инвалидироваться, если оно не удаляется.

Хотел хранить итераторы

А зачем? У тебя всё равно доступ за O(1)

O(1)~O(n)

Всё равно долго.