I agree that it looks like surge marks, which are usually caused by agitation technique. It's due to developer surging through the sprocket holes of 35mm film, and causing excessive chemical activity where the developer is flowing the strongest (through the holes). It's not a result I would expect from a "Pro" lab, although all human endeavors are subject to mistakes. However, the lab should work with you in refunding part or all of your fees, and work on identifying the problem in their processing scheme.
Doing it yourself has much merit, it will not guarantee error free results, but you will be in control of your film destiny.