I've found that whois can get pretty strange around delete time. i.e. no record found but domain still listed as unavailable. I've simply found it the best practice to put your back-orders in place so that when the name is released by the registrar, you'll be in position to catch.