IMO, Contact Form 7 should mention the possible necessity of an SMTP plugin in an upfront manner in its help section and general description, so that people can quickly move to this possible solution instead of being given the impression something is broken.
@buzztone ;-)