I am not sure I’d think it serious enough to call it “a real SEO problem”. AFAIK, what happens without rel="canonical" is the search engines decide which result URL best matches the search instead of what a site might prefer to be the result URL (the canonical).
