Here are some suggestions:
In PowerBuilder, instead of using the hostname of the computer where the license server is installed to, use the ip address.
Check the SYSAM-2_0\log\sybase.log file for any errors. Verify that the license server is running.
Make sure when you start PowerBuilder, you select 'Run As Administrator'.
HTH,
Beverly Duquette