Sounds like your doing everything right.
I think all that remains is for you to find an area that is not addressed with the heat tape. It could be a single elbow in the line that is freezing up. All you can do is get under the unit and make sure everything from the tank outlet to the sink is wrapped in heat tape.
Sounds like you have a fun project. You get to play detective.