Thanks keep the suggestions coming!
the first thing you need to do right now is get some insoles put them in your boots and go ride them.
if that doesn't work there is a pretty good chance that those boots don't fit well.
get some insoles and report back here. we can't really help you too much more until you do that. no point in telling you to get new bindings or boots if you haven't done that yet.
insoles, snug but not supertight boot lacing, experiment with looser binding straps - then come back here and tell us if anything helped.