2541907 - Can't connect to a license server due to 'FlexNet Licensing error:-96,491'

After applying a served license, the sysam license server returns an error below.

=============================================================================
GetPackagesList
The computer hosting the license server is down.

Failed to obtain 1 license(s) for PD_SHELL feature from license file(s) or server(s).
License server machine is down or not responding.
See the system administrator about starting the license server system, or
make sure you're referring to the right host (see LM_LICENSE_FILE).
License feature name: PD_SHELL
License server host: x.x.x.x
License search path: C:\Users\dcostas\AppData\Local\Temp\6\PowerDesigner.server.lic;
FlexNet Licensing error:-96,491
For further information, refer to the Sybase Software Asset Management website at http://www.sybase.com/sysam
=============================================================================

[License]
# Sybase Software Asset Management License File. FL License for SAP
# PowerDesigner EnterpriseArchitect Standard Edition
SERVER xxxxxxxxxxxxx xxxxxxxxxxxx 27000
VENDOR SYBASE PORT=27010
USE_SERVER
PACKAGE PD_EAR SYBASE COMPONENTS="PD_SHELL PD_CDM PD_PDM PD_OOM \
PD_ILM PD_BPM PD_RQM PD_FRM PD_XSM PD_RMG PD_PRJ PD_IAM PD_EAM \
..........................
..........................

Followings are the things confirmed.
1) The license server is running.
2) IPv6 is disabled on the license server.
3) The powerdesigner client is installed on a different machine than the license server.
4) The IP address of the license server is static, so it doesn't change.

PowerDesigner 16.6 SP04

SAP Powerdesigner, license, FlexNet Licensing error, The computer hosting the license server is down , KBA , BC-SYB-PD , PowerDesigner , Problem