Has anyone else had serious restless leg problems while taking a supplement with black cohosh in it?

Yes! That's why i ask every patient during every visit if they are taking supplements.
Most likely not. Not mentioned in any of the main published trials. If you are sure that was the cause of it, it would be very interesting to watch for more cases.