Pi have to ping other host first then other host can see pi

I am having a problem with my Raspberry Pi, I cannot ping my pi from any other host in the LAN unless the pi ping that host first. But all along my Pi is still connected to the LAN (I can access pi