I dont't know if it is the right solution, but I did the following to fix this problem. After boot I logged in as root and entered the following commands. First I mounted the filesystem read-write to enable storage of generated keys
Then I executed the following commands from the startup script file /etc/S50sshd to generate the keys:
This fixed the problem for me.