Sounds like the circuit is sharing a neutral with another circuit.
With your GFCI breaker installed, turn off all other breakers. Reset the GFCI breaker, which should now hold. If it does not hold, then you have a problem with the wiring on that circuit and need to open each box to investigate.
If the GFCI breaker does hold, turn each breaker on one at a time until you find the circuit that trips the GFCI. This is the circuit with a shared neutral.
You then need to open switch boxes, light boxes, on both circuits to figure where the neutrals were wrongly tied together. Suspect anything that looks like a homeowner addition, or fix. A common place this might happen would be in a switch box that controls different lights, with two or more circuits feeding the box. An unknowing DIY-er may have tied all the neutrals together.
You're going to have to inspect each junction and device in the circuit, starting with the first know bad device. It sounds like you have a GFCI in the house, which feeds a receptacle in the shed, which in turn feeds a switched light in the shed. Since the receptacle in the shed is the first know bad device, you'll want to start there.
Turn off the power at the circuit breaker. Pull the receptacle out of the box, leaving the wires connected. Inspect the wiring for loose connections, and fix any found. If there where no loose connections, you'll want to determine which wires entering the box feed the receptacle. If this is not obvious, you'll have to do some testing. For this you'll need a multimeter with a continuity function. Disconnect one of the neutral (White) wires from the receptacle, set the multimeter to test continuity, touch one probe to the equipment ground, touch the other to the disconnected neutral, then to the still connected neutral. If one tests positive (audible tone, or reading on display), that is the feed line. If neither or both test positive, you'll have to do testing with the power on (which I won't cover here since it is unsafe, and you should call an Electrician at this point).
Now that you've found your line wires, reconnect the neutral to the receptacle. Leave the receptacle out of the box; making sure nothing is in contact with the edge of the box, then turn the power back on. Turn the light on in the shed. If it goes out, use a non-contact voltage tester to test for voltage. If you have voltage on the line but not the load, replace the receptacle. If you have voltage at neither point, run similar tests on the GFCI receptacle.
If you have voltage on the load side of the GFCI, but no voltage on the line side of the receptacle in the shed. You'll have to inspect the wires connecting the two devices. Start by shutting off the power, at the breaker. Next disconnect the load wires from the GFCI, and the line wires at the receptacle. Run a continuity test between all combinations of the wires, none should test positive. Finally connect one pair of wires at one end (so in the shed, twist the black and white wires together), do a continuity test on the other end to make sure the circuit is not open.
If all of this has been done, and the problem persists, you'll want to contact an Electrician.
As always, if you don't have the proper tools, or you don't feel comfortable doing any of the work mentioned. Do not hesitate to contact a local licensed Electrician.
Best Answer
The only restriction would be in a “smart switch” that doesn't have a neutral but uses the ground for a small amount of current I think these are limited to 5 but I would have to check on that to verify the number.