I have tried potato growing in an old compost bin but last year it didn't do well. There are shoots in there this year though. Should I empty the bin and start again or just leave them to grow in the top of the bin?

Leave them in, but mold the soil up around the base of the plant, and continue to do so as it gets taller, this way the potato will produce more root systems.