I seem to have a similar problem. I have a WordPress blog, where I can use OpenID from myopenid to log in just fine. However, when I use an openid hosted on the same machine, I got this “bad signature” error. I just experienced this problem last night, and was doing some research when I came across this post. Did you find a solution by any chance? Thanks.