Any circuit breaker in the system will need to be minimum 16Amp rated.
If you are satisfied with that, and that the cable run is not too long (say more than 50 metres from the house), then unfortunately the chances are that the compressor is causing the electrics to trip out. This is the Number 1 cause, and regrettably is not a viable repair. Just check also (with the power off) that in manhandling it to the shed you have not trapped or damaged the mains cable in some way.
Trevor
June 2007