iSec,
Thanks for following up on this.
"Is there a router in the equation?" - I am not sure. This is not my area of expertise.
"Is this machine is sitting in the same office as the rest of the employees who are able to connect remotely" - Yes
Here are descriptive steps I went through when setting myself up.
When I log into our firewall control, I added my static ip address to the list of assigned ip addresses in the "Trust" zone that contains the static ip address followed by a "/32" as that is how all the computers were previously set up.
Next, I created a service base on how the others were set up: Transport protocal - TC; proving the value zero in the low and 65535 as the high value in the Source port and an unused port number as the low and high values for the Destination port.
I then created a new "From Trust" to "To Untrust" policy and assigned the source address to the assigned ip address account I created and the destination address to the service I created.
Next I added my account to the list in the "From Untrust to Trust policy. There is only one that was set up where the service contains all the Trust to Untrust policies (set to multiple).
One observation I made was I am unable to update a service (of another employee) where remote desktop working. I get the message "Service can't be modified" whereas I don't get that message if I modify my own service. It seems that the services are linked somewhere other than the destination service for the policy.
Sorry for the long winding descriptive, but I hope it help provide some insight from one who is not familiar with this process. Not anywhere I was configuring the router itself ( I am assuming) and since I created my account based on previous records, but with a different port number - I believe I have set it up correctly, but it can't be since I am unable connect outside the office

. Where I am confuse is why I don't get a "Service can't be modified" for my service once I have assign it to my policy.
Hope this may help you understand what is happening. I am also thinking that the problem could be at the computer end. I confirmed that the port number in my registry matches the port number I have assigned myself. I guess you knew that since I can connect "remotely" within the office.
Cheers