It could be any number of things, but I would lean toward allergies from food or environment and possibly a footpad or nail fungus.
I found this and perhaps it could give you some ideas that you may not have previously thought about.
Foot and Nail Problems