One problem related to paint has been reported for the 2004 Toyota Sequoia. The most recently reported issues are listed below. Please also check out the statistics and reliability analysis of the 2004 Toyota Sequoia based on all problems reported for the 2004 Sequoia.
Toyota Sequoia with 139k miles. This SUV had a frame recall in 2014, Toyota dealer applied the paint/epoxy to the rusted frame instead of replacing the rusted frame. The paint peeled off within 6 months of the application. Now the frame is rusted very badly. When driving it makes grinding noises. My mechanic said that because of extensive frame rust, the frame has gotten weaker and is slightly bent. This makes the moving parts touch the other parts of the body/frame resulting in the noises. He suggested replacing the rusted frame.