Problems: double free might still happen, except now some innocent memory block can be corrupted as well, which just happened to have the magic value in that address.
All memory allocations are now misaligned, decreasing performance. On some platforms misaligned access causes a bus error exception.
The marker would generally need to be at least 8 bytes. This would alleviate the problems, but also cause pretty significant overhead.