Yeah, i doubt it's a bruising problem.
Having a quick google around, it sounds like it could be Sesamoiditis ?
Google for sesamoiditis and see if that matches your symptoms - it could certainly be caused by standing on small holds in soft boots, etc...