Brunei police are probing the death of a Malaysian woman found encased in a block of cement in her friend's garden, in the latest violent death to shock the sleepy sultanate.