Looking at the spec, that bike seems decent enough. There's no obvious reason why it should brake that poorly. Get new pads, clean the rims, do your homework on either Sheldon's site or Park Tools repair tips on brake set up.
If you're in Stockholm, and you can't get it right, I may be able to help.