My firsts notes I believe are lost forever, probably relays went off or they got busy and had to clear space.

Many relays will honoured deletions because there are many good reasons to, others won't.