Issue with Postgres process startup after instance restart

Hello,

I recently faced an issue with PG 11 where the VM that the PG process was running on got restarted because of a hardware issue. After the VM restart, the Postgres process failed to start on the 1st attempt with the error "LOG:  could not open directory "pg_tblspc/16388/PG_11_201809051": No such file or directory" even though that directory was present. But on the 2nd attempt it started up without issues. There didn't seem to be any disk corruption issues and there were no other errors in the syslog either. Has anyone else faced such an issue or has any ideas on why this could have occurred?