No Available Ports TMG 2010 Error !

Hello I am getting "No Available Ports" Error on our TMG 2010 Server.

I checked the Event Log: The Web Proxy filter failed to create a network socket because there are no available ports on this computer. Forefront TMG already reset the maximal port number to 65535. Make sure this is the value at HKLM\System\CurrentControlSet\Services\TcpIp\Parameters\MaxUsePort and restart the computer to apply this change.

I checked the registry settings and its already set to use Maximum i.e. 65535.

Can some one help me in this.

Thanks.