I can confirm that the answer is ${8\over15}$ but I don't understand how the answer with combinations is arrived at. I would do it this way:
After the tops have been tied, we have $3$ ribbons, with $6$ ends. The man picks one end, then ties it to one of the $5$ remaining ends. Four of the five don't belong to the same ribbon, and are okay. If he succeeds in the first step, there are now $2$ ribbons, and by the same argument he has probability of ${2\over3}$ of success. If he succeeds at the the second step there is only one ribbon left, so he must succeed at the third step.
This gives a probability of success of $$\frac45\cdot\frac23={8\over15}$$