I forgot, that I have the same problem when I'm using Wifi as connection type although I can ping the EV3.
The error message is slightly different:
The following error occurred during deployment to your hardware board:
Failed to download application to EV3: Cannot connect to EV3 brick through WiFi.
Make sure:
1)EV3 is connected properly through WiFi and the Device ID along with the IP address entered in the Configuration parameters matches the device ID and IP address of the Brick.
2)No connection to the EV3 brick is established through EV3I/O. Clear any existing EV3I/O object.