I've never had cramping from the Remicade, but when I was on prednisone it gave me terrible cramps in the arches of my feet and in my calves. Usually at night, when I was in bed and trying to stretch. It stopped when I stopped the pred.
Hope you figure out the cause and don't have to stop treatment!