Issue with Google Index checker - one of our vendors that checks whether the website is indexed by Google is facing downtime. Due to this the domains are not being checked for indexation. As soon as they fix this, we will remove the message. Sorry about this.
To find available domains you can select the "Available" checkbox in the Advanced Search box. Note that the Archived Section only contains available domains and therefore the "Available" option does not appear when you search in it.