Matt, It is not the foot bed. I'm not sure what you whould call it, but the part that comes up from your heel, wraps around the back side of your foot, and up to your calf.
I'm going to try HL first, maybe the can just send me a replacement piece for free.
Jimmy, perfski.com is the site I was thinking of. Thanks.