University graduate Cait Reilly's successful appeal was made by Lord Justice Pill, Lady Justice Black and Sir Stanley Burnton.
In November 2011, Miss Reilly had to leave her voluntary work at a local museum and work unpaid at the Poundland store in Kings Heath, Birmingham, under a scheme known as the "sector-based work academy".
She was told that if she did not carry out the work placement she would lose her jobseeker's allowance.
For two weeks she stacked shelves and cleaned floors.
More top news
Inspectors found the availability of drugs at HMP Bedford was having a "serious impact" on safety.
An undercover investigation claims England manager Sam Allardyce offered advice on how to "get around" FA rules on player transfers.
The four artworks shortlisted for this year's Turner Prize include a huge golden sculpture of buttocks, and more than £20,000 in pennies.