Perhaps it's a good idea to rebuild the shocks completely - that way you can be sure that's not part of the problem.
The story got me thinking... Could it be that (due to prolonged use or something else) the spring rate between the springs has become different?