I bet this new router has a firewall. Now try this. Set it up the same as the old router's firewall.
My samsung LED tv's allshare used to work wirelessly with the help of linkstick wifi adapter. The router was a linksys G router. With AllShare s/w running on my laptop the tv used to detect my laptop and stream play the files shared. But once i changed the router to Belkin playmax which is a N router, my tv doesnt detect my laptop. But the tv detects the Belkin router which itself is a media server as well. What could be wrong here ? Something to do with the router setting ?