OK I think I found where is the problem...
I installed 1.6.1 again and I saw the background connection is set to OFF in the "BT on" rule.
I changed this to ON and Availability start to work immediately.. I changed background again to "Don't change" and rebooted my phone, When phone completely loaded, the Availability switched to ON automatically.. For now all right..
I installed again version 1.6.2 and Availability still working..
I don't know why, but ProfileMatic somehow remember my changes of Background to ON, and now it's always activate this but in version 1.6.2 i can't change this anymore...
Without background ON the Availability not work even if I see the blue line near the rule...