Is the domain actually "searchofwebsites.com"?

If so, I would not worry. You can not trademark words that are of common use. E.g. You can not trademark "uploadvideo.com" but you can trademark "hoochipooch12videoservices".

It's interesting that you mention copyright, rather than trademark rights however. Can you post the full letter?

HTH
Gordon