I used to have a similar issue when working in a hotel doing long shifts before becoming crew - I went to a chiropodist who diagnosed some sort of bacteria, had to soak my feet in a mix of potassium permangonate [sp?!] and water every day for 5 mins [available from the chemist] and leave shoes in a bin bag with a cloth soaked in vinegar to kill any bacteria on those and it worked.