the error "we couldn't find an xbox one console with the ip address provided"

I am having the exact same problem.

Are the following 2 options enabled on your console?

1. Under This Xbox, select Allow game streaming to other devices.
2. Under Other devices, select Allow connections from any device or
   Only from profiles signed in on this Xbox.

Also, check to make sure AP isolation is not enabled on your router settings - which it should not by default.

To fix mine that was doing the same thing I went into the router settings by putting the IP address (Gateway) into the address bar. I updated the router and under the wireless settings I changed the bandwidth from 20/40MHz to 20MHz
(I read online that this is recommended for a 2.4GHz network). Now it works fine.

Brad,

I did this but it didn't seem to fix it; I'm still getting the message "We couldn't find an Xbox One console with the IP address provided."

Thank you very much for the help,

I am entering the Xbox IP address and it has the same message "we are not able to find an Xbox One console with the IP address you provided".