I received confirmation letters, but have now just received a letter saying:

The following domain name has failed to be registered:

PRI.ME

Error: PRI.ME: cannot register - already registered

We will evaluate this error and retry the registration if appropriate.

CURSES!