Because other things work is not a good start. For example, some hide the SSID and these new devices may not work with that. The first step is to dismiss that other things work. We are trying to get the new thing on the network and as long as we think the network needs no changes, we may be working on this a very long time.
Please start at http://forums.cnet.com/7723-7589_102-378511.html?tag=contentBody;threadListing in which we cover a lot of the items we've learned about.
I can't comment about your network settings since there are none I can find in this post.
From network status: "Local connection is completed but cannot connect to the internet. Check the DNS settings from network settings and contact your ISP."
I bought this as an open box and had to change from "Store Demo" mode. Is there another setting I need to change as well?
The IP settings are correct. I have several wired and wireless devices on my network that work fine. I get the same message for both wireless and wired connections.