I've had some luck with installing the mysql binary from source
[instead of the gem]
 but that obviously wouldn't fix the root of the problem you're describing.
 -R