I had the same issue before, and this is what I have done to solve it.
Unmount the /dev/mmcblk0p5, because by default Edison mount it as readonly
Remount the /dev/mmcblk0p5
mount /dev/mmcblk0p5 /factory
Modify these files: bluetooth_address and serial_number
Reboot the Edison