I now have reservations about continuing
It's sad that you feel like that. I've also heard some fairly negative things about Rosetta Stone and the fact that you are so discouraged kind of confirms them. I'd personally steer clear of anything (like Rosetta Stone) that promises some kind of "quick fix". If these methods worked they'd be much more widely adopted by language teachers. I've been learning Polish for over three years and have lived in Poland for one
but I'm still a long way from being fluent. It's a hard language for an English speaker and takes a lot of hard work. Nevertheless, the language is really a thing of great beauty
and the sense of reward you will feel when you get something right will make all your effort worthwhile. And will get there. Everyone has the ability to learn languages. The only way to fail is to give up.
As far as recommending a program is concerned - I've heard good things about an introductory book called "Polish in Four Weeks." A more comprehensive course it "Hurra po polsku" which however is all in Polish so might not work for you if you don't have a teacher.