First, check for bad RAM, the most common cause of a system locking up during startup. This would explain why swapping logic boards cured the one case.
Second, check for bad software on server. In this case, this diagnosis is more likely, because the condition is appearing on more and more systems. Try re-installing the server, making sure you use the Network Products Installer disk.
Re-install the following:
1) System 6.0.5
2) AppleShare 2.0.1
3) AppleShare Apple II Setup 2.1.1
4) GS/OS 5.02