Hi Nick,
I've got a 5040 too. Have you tried:
a) stacking dishes differently (perhaps you are overfilling the machine?)
b) using different tablets. I had very poor results similar to yours from some Tesco branded tablets (sorry Tesco!) I get good results from Finish tablets & Somerfield's, to name a couple. Hope this helps.
Malcolm, January 2008