Is this CyberStorm a 68060 CPU card, or a 68060+ 604e PPC card?
Your A3640 had a 68040 and used different libraries. You need the 68060 libraries that would be on the install floppy(ies) for the Cyberstorm card from Phase5. They are also not on your OS3.1 install floppies, so I would suggest that you either download them with a different computer and reinstall your A3640 into your A4000, then when you have your it booted the way it was running before you tried to install the Cyberstorm, you can copy the correct 68060 libraries and the Cyberstorm tools and utilities to your hard drive. Then shut down and try installing your Cyberstorm again. Using the Cyberstorm's SCSI controller can be a challenge (I am having difficulty trying to use larger SCSI-2 and SCSI-3 68pin and 80pin drives on my own Cyberstorm cards myself) getting the right termination setup and the right cabling can take some time. For one thing, there is no termination on the Cyberstorm controller, so it cannot be at either end of the SCSI chain. You must have terminated devices, or a cable terminator at one end and a terminated device at the other end of your SCSI cable with the Cyberstorm controller somewhere in the middle.
There are still a couple of sites that host the Phase5 files you need and many threads on all of the Amiga related forum sites discussing which ones to use and how to set it up. Good luck.