When you try to run a Task Sequence in SCCM 2012 it fails with "This task sequence cannot be run because the program files for "PACKAGE ID" cannot be located on a distribution point.". In this case for me this was because I had recreated by boot images and the Task Sequences were still pointing to the old ones "AG10005" which no longer existed.
To test I created a new Task Sequence and configured it to use the newly generated boot images, when I did this it resolved the original issue and the Task Sequence started. I was then faced with a Task Sequence Error "with error code (0x8000FFFF)".
After some research this related to the "Partition Disk 0" stage of the Task Sequence, I edited the Task Sequence and removed the predefined configuration done by the Task Sequence template I then used the star button to configure the volume to be labelled "DISK" and to use 100% of the available space.
The second part of this could have been caused because the device I am testing with is a Thin Provisioned VMware VMDK.