Does a line up and wait instruction clear me to backtrack the runway?
Your instructor was correct. According to the CAA Radiotelephony Manual[pdf], since the clearance you received included "via A" your clearance was not for a full length takeoff.

From the Radiotelephony Manual, chapter 4: