Hey OP sorry for hijacking your thread.
I am facing the same issue on Galaxy note 2, I am using ASUS RTN13U B1, and i found that its something with my router because i am able to download stuff on 3g/2g. Now even youtube stopped working as well. Also when i connect my pc directly to the internet i am able to watch you tube without hassles.
I re flashed my modem to the latest firmware. I think the problem is with MTU and i am not able to set the mtu on router for Automatic IP connections, the setting is there but that's only for PPOE connection. Unfortunately TIKONA broadband uses automatic ip via dhcp.
Well I think i will flash my router with DDWRT wish me luck