Sounds like the webserver user running your PHP scripts does not have a path environment setting pointing to whatever directory the date command is in on your host. You may have to give it the full path, something like:
echo system('/usr/bin/date');
Of course, you could do the above entirely within PHP using the [man]date[/man] or [man]strftime[/man] functions.