We've cloned odorant receptors from zebrafish using degenerate primers based on catfish sequences; no problem. Maybe you are having some other problem.