Did you ancestors "head west" only to "head back east?"
Not everyone who went west stayed. Is it possible that the ten years you can't find your ancestor is because he was in California, Oregon, etc. only to return "home" in time for the next census?