Sounds like a cable adjustment issue indeed. I would start from stratch.
It sounds like you may have left the shifter in the 3 or 4 position when you tightened the cable anchor bolt. Also I'd make sure all the housings are inserted in the frame cable stops properly.
Let us know how it works out.