I had a similar problem when using an inexpensive SPD type shoes. The sole had a lot of flex and the contact area under the ball of my foot was quite narrow. It wasn't a problem until about the 15m marker. Almost like clockwork my outer toes would go numb just as you've explained. I switched to a moderately priced carbon sole road shoe with speedplay pedals and I have not had an issue since.