If server has been restarted recently, than nodata evaluation will calculates with the next formula:
<zabbix server time start> - nodata argument > <current time>
If that will be true, we will see error like this "Evaluation failed for trigger with expression..."

So this message seems not correct for understanding why evaluation failed.