how long ago was the brake job done?
sounds like one of the calipers is hanging up. it sounds like this was happening before and was showing evidence at the brake job but it was not acted upon.
you may need to find a different mechanic if this stumps your current one.