Hmm, sounds familiar. You've perhaps got an instability at the proximal big toe joint that causes the joint surfaces to become painful as they are exposed to load. You could try strapping the toe down to prevent excessive extension. There are also great silicon pads that hook over the toe to soften the impact.

I have the same pain on both feet from past years of martial arts training (and kicks gone wrong). Today in fact they are giving me a bit of grief - Hard boots for walking in the snow. The best self remedy is to mobilise the joint a little, strap and pad when you need to i.e. for football.

If that isn't working for you then see your local PT or Foot Specialist for further investigation.