There was a bad problem with ProfileMatic 1.4.0 caused by the workaround to get Flight mode and Power saving mode working. If you have installed that version, I strongly suggest to install this fixed version:

http://www.kolumbus.fi/~ks2877/profi....4.1_armel.deb

Remove the version installed from Nokia Store first.

Basically the old version, in some situations, caused the background process to run as a wrong user.

Symptoms could be at least some of the following:
- Rules did not persist across reboots
- ProfileMatic did not start
- Failures to set availability

It'll take a while for the fix to appear in Nokia Store.

Thanks a lot to chillip and itsnotabigtruck in helping finding the problem and the fix.