Look in the user-startup and startup-sequence for someting that slows your 040.
Years ago a friend of my also has slowdowns with his Blizzard 1260. I simply input CPU cache in the startup-sequence and the 060 has its speed again.
What sort of expansions does your A4000 have?
