Hello Andre,
You should update to BLE v1.3. There were a number of issues with 1.2.1 and older version when it comes to POWER_SAVING. That may remedy your problem. Or you could set an OSAL_timer to have the device turn off POWER SAVING, advertise and then turn POWER_SAVING back on.
Thanks,