I also had a 68040 in my Amiga 4000. The 68040 has more issues when running WHDLoad games. Sometimes the game is very fast or very slow. Other processors like 680x0 are more compatible than the 68040.
Before you swap the 68040 for a 68030, Do you have set the transfer mask to 00x1fe00 in HDToolbox?