It sounds like Comcast is redirecting to a search page instead of returning NXDOMAIN for non-existing domain names. That is certainly not possible do to and at the same time be standards-compliant.
That's what they're doing, though only if the domain matches /^www\..+/ which (along with their allowing you to opt-out) makes it a few degrees less evil than Verisign's infamous "Site Finder".