I am going to give you some good news; this is straight from a Foreman at a dealership and has been a Toyota Tech for over twenty years.

At the factory they over torqued the front fitting, which caused the threads to distort. He told me that they do not even mess with it. They take it loose at the engine and replace the line. What I would do is to take it off at the engine, put it in a vise and using six-point wrenches try a break it loose. If you cannot get it loose, get a new line. He also told me that all 3.0 V-6 runners and pickups were this way it is not year specific.