I'm sorry to hear that you're having a connectivity issue.
Often times, this requires a call to Apple, as some settings may prohibit the use of these two widgets. Unfortunately, I can't assist with networks or specific routers - there are many of them in the market, and in the past, calls to configure the router have resulted in success.
The network speed you posted for the TV should still be able to give you a result on either of the Apps. I have worked with similar speeds, and was able to get movies and music.
I just bought a Samsung UN40C7000 tv. All of the internet@tv apps work except for the Netflix Instant Watch and Pandora. I tried to connect wirelessly with a Samsung WIS09abgn connected to a airport express, but that did not work. Then, I tried connecting from the modem directly to the tv with an ethernet cord, and that also did not work. Also, I held the exit button and reset all the setting and tried again, and still can't figure out why it is not working. I conducted a speed test on my computer and got 15 mbps download speed, and on the tv I was only getting 500-750kbps. Any suggestions?