Are all required powerbuilder runtime files installed (especially Sybase.PowerBuilder.WebService.*.dll)?
Where were Sybase.PowerBuilder.WebService.*.dll installed? (in application directory or in the GAC?)
Is the correct .NET framework installed?
Is the framework in system path?