Interesting - thanks for your input. The gauge indicates that there's still a fair amount of gas in it, but perhaps that's part of the same problem?
The co2 cylinder feels reasonably heavy, however I haven't had to replace it in a couple of years (I haven't been doing much brewing) so...