Terminal.app Annoyance: Login timed out after 300 seconds

I have a default terminal "window group" of 4 Terminal windows. When I start Terminal.app it should provide 4 working terminal tabs, but frequently it happens that one or two sessions (tabs) fail to start and show the following message:

Login timed out after 300 seconds

[Process completed]