Hello
We finally resolved the issue.
It took a lot of hair pulling though.
Someone messed with the host header binding for the parent site to the OSoft application.
This affected the http://servername/osoft/app/webservicefolder/webservice.asmx file from resolving properly and returning a 404 file error.
Documenting for any other person that might run into this in the future.