Bruising can be a side effect on a VLCD it is possible due to a lack of Vitamin K. Although there is Vitamin K in the diet there is no RDA for this vitamin and some need more than others.
Have a word with your pharmacist there is a tablet called Synkovit which should help.
Linda