6 answers
The rule criteria needs to be changed to allow for the new record. Since the status isn't actually being changed, it is simply being filled in for the new record. I would simply use
AND(
ISBLANK(date/time Field),
ISCHANGED(Account_Status__c)
)