Received a call today from one of the VA Guest Relations Team in relation to my 'feedback' (refer initial post for details). She was absolutely lovely, apologised on behalf of VA for the lack of service/F&B and provided an explanation about the lack of F&B on the DPS route. I think it has been mentioned in this thread already, however she confirmed that F&B is loaded in Australia for both the flights to/from DPS. Nothing is actually loaded in DPS for the return leg. Obviously if there is not enough loaded in Australia (or what's loaded for the return leg is consumed on the way over), the return leg can be a bit of a challenge. This is something that is being addressed by VA and hopefully it will be resolved sooner rather than later.
With regards to the appalling service level we received in J, she apologised again and advised that our concerns had been passed over to the team responsible for staff training - so fingers crossed the CSM responsible receives a reprimand and is made to undergo further training before being able to 'look after' VA guests again.
All in all, the response from VA was a positive experience, and hopefully our complaint will go some way to improving the level of service on the DPS route. Time will tell, but we did appreciate VA making the effort to respond.