Were these custom BSFNs in a custom dll that didn't already exist on the WS? If so, there is a special process you need to follow to get these BSFNs built on the machine. I forgot what it was, off-hand, but that is why JDE recommended doing a full pkg build if your deploying a custom dll.
Doug