The 'tied tubes' type can fail because the tubes can grow back together. The implant type (causes scar tissue to form and block the tubes) can fail if the tubes are not fully blocked or something else happens to them.

Since I know of two people it failed on (one got pregnant, one caught it and had a second op) - it sounds right to me.