We had the same problem with a basement floor drain. Draintech came out and
took care of it -- and the guy who did the work had more teeth than tattoos.
Ends up being a pretty messy operation, but the guy cleaned it all up very well.
Don't remember the exact charge, but it was fair.