How to beat it: I'm a big fan of journaling for a number of reasons, but especially when it comes to narrative bias. Keeping a record of your diet, your lifting program, and other daily activity is a great resource, because if you're frustrated with your lack of progress, you can look back and see where you may have unexpectedly slipped up.
You tend to believe the success stories without seeing the failures
This is another bias, called survivorship bias. How many times have you seen a celebrity with a body that you want and found yourself searching for what their diet looked like? Or looked up what sort of training program a movie star followed to get in shape for a specific role?
Most people have done it, and anyone can find success stories for celebrity training programs and fad diets. What you typically see in these cases, though, is the cream of the crop, the very top 1% that has succeeded with a particular plan.
What you don't see is all the people who failed to obtain results using the exact same methods. This can lead to banging your head against a wall, trying diets or workouts over and over, while failing to realize that the successes might be successful in spite of their program, not because of it.