Why Redo (Ctrl-y, Ctrl-Shift-z) doesn't work?

I’ve just created two big blocks and then lost them completely. I first pressed Ctrl-z a couple of times and then tried to restore then with Ctrl-y/Ctrl-Shift-z. It didn’t work…