Why is a newly planted purple-leaf plum tree losing leaves in the middle of summer?

This could be a reaction to the tree's roots having too little, or too much water.

On newly-planted trees, you could try elevating it a bit or providing additional drainage.

Normally, a deciduous plum will only lose foliage in the winter.