... jetzt war ich allerdings 3 Wochen durchgehend in Australien barfuss unterwegs (geiles Land, kann ich nur jedem empfehlen!), seitdem habe ich die Schmerzen...

Kannst Du ausschließen, Dir irgendwelche fiesen Hautparasiten aufgesackt zu haben, die die Schmerzen verursachen? Ich kenne mich leider in der Tierwelt Australiens nicht sehr gut aus, habe aber schon von schmerzhaften Erkrankungen dieser Art (aber nicht an den Füßen) gelesen, die sich Leute unwissentlich beim Urlaub in tropischen Ländern zugezogen haben. Von außen waren dabei nur Hautreizungen zu erkennen (aus der Medical Tribune, nicht aus der Blöd-Zeitung).

Gute Besserung
Norbert