Под чем Вы точно подразумеваете "удаленный" и "локальный"? Удаленные пользователи соединяются от другого сегмента сети или из Интернета? Они соединяются через маршрутизатор/брандмауэр/NAT?
Если Вы подразумеваете, что "пользователи, соединяющиеся из Интернета, не могут достигнуть сервера, в то время как пользователи LAN продолжают соединяться счастливо", затем это, вероятно - проблема с Вашим Интернет-соединением или Вашим маршрутизатором/брандмауэром/NAT, независимо от того, что это; если бы проблема была на самом сервере, то локальные пользователи не смогли бы соединиться.
Как сервер подключен? Сколько сетевых интерфейсов это имеет? Что это подключено к (LAN/Интернету)?
Вы запускаете Windows Firewall или какой-либо другой программный брандмауэр (включая RRAS один), на сервере?
Я нашел это обновление: http://www.microsoftpost.com/microsoft-download/update-for-windows-vista-for-x64-based-systems-kb952627/ Это работало.