Incorrect comments are the worst kind of comments - they aren't just worse then having no comments at all, they're worse then uncommented code using one letter variables. Programmers rely on logic and rules to solve problems - we use our "facts" to eliminate the impossible, until what remains, however improbable, is the root cause. Introducing false information breaks the entire debugging process.
Incorrect comments are definitely code smell - the most common place I see them is an effect of maintenance. Someone modified the code without modifying or checking that the comments where still correct (or worse, it's one of those organizations that use the "comment out the old code"© version control system). Occasionally the code never worked in the first place, but was never actually tested.
What you are smelling is poor change control and testing practices.
Personally I like to keep commenting to only the comments that matter (broad descriptions, explainations of complex segments, parameter in/out rules, and known limitations and hacks) for precisely this reason - every redundent comment you write is like an entra line of code that must be checked and "tested" during maintenance.