I experienced foot pain like you describe when I switched to carbon sole shoes. They were much stiffer than my old shoes. What was most interesting to me is that the guy who does all the fittings at my local LBS suggested I move my cleats back a few mm's. I did, and the pain was gone.