First of all you should have never been running the thing on co2 to begin with...the reg and solenoid doesn't like that at all. You will now have to clean the insides of both of them and oil the orings and seals, possibly replace a couple of them. That might very well solve all the problems right then and there. There is definately a flow dropoff occuring with your gun somewhere along the pipe. My guess is the front reg. Disassemble, oil it, and reassemble, and try different input pressures, maybe even consider a new reg altogether. MacDev Gladiator is especially good for Bushies in this capacity. Also, if you're using a screw in tank, the pin could be getting depressed too far if you're using an on/off with it. I've run into that one a few times before!
Just barely have it turned in to where you hear it gas up, no more than a quarter turn past that if even that much. If it's on a bottomline (or donkey as I've heard Brits call it once or twice), the pin inside it may be pushing it in too far and cutting off the flow too much, whereas with your co2 tank the pin in the tank's pin valve was shorter so it wasn't as much of a problem. That can and does happen and is annoying as hell when it does.
All this considered, DON'T EVER EVER EVER EVER EVER EVER go back to co2 again! Go forth and sin no more.