I was facing similar problem and in my case, I was using "my-own-hostname" as hostname instead of "localhost" to run and register the service with Eureka. If so, you may need to add an entry as below in your OSs' host file.

127.0.0.1 my-own-hostname

This will make the feign client to identify and call the service.