Is "jclouds-all" the only dependency in your project? Are you using old code that was compiled with an earlier jclouds version? If so, could you remove all .class files (the entire "target" directory) to make sure everything is compiled again using the last jclouds version?
Just to follow-up on what Ignasi said: if you find that things indeed "worked in a fresh project" old files or something like that in your workspace would seem to be the obvious suspicion at present.
ap
