It sounds like what you're describing as a edge that isn't "smooth and polished" is rather an edge that hasn't apexed properly - so is effectively still blunt. Even on a lower grit stone you can get an edge that still that doesn't bite in paper. It may 'sound' rougher, but it should still glide through. Now if you leave an apex that still has some bite, that effectively means there's still some micro-serration there, which will give a longer lasting 'slicing' ability on tough stuff like tomato / pepper skins. If you polish it out until maximum smooth razor, it will work at first, but can lose its agressiveness extremely fast.
It sounds to me like you might have been making one of the most common mistakes; moving up to higher grit stones too quickly, and relying upon them to apex your edge instead of doing that on your mid-grit stone.
This video might illustrate the concept in a nice comprehensible way (though you should probably ignore his sharpening technique):
[video=youtube;OPGGo3W15HQ]https://www.youtube.com/watch?v=OPGGo3W15HQ[/video]
And yes, stropping on same angle. If you start stropping on a higher angle you risk rounding over your edge. If you do it on a lower angle you're just polishing the shoulders of your bevel. Minor exception being if you want to add a microbevel, but you should probably just watch Jon's video on that.