The bowden cable should be adjusted just to the point of no slack. If you're far off, not sure if it could give strange symptoms like that. If there's no vacuum to the modulator, you get extremely hard shifting (banging into gear), which seems to be the opposite of what you describe.

__________________
Prost!