Is Rails really all you're learning? From your post, it sounds like you're also learning Ruby, which is a very different language from the ones you list: the syntax and common idioms differ, of course, but in some ways the paradigm also differs. Django wouldn't be any easier, because and the things I said about Ruby apply to Python as well.

End result: in your particular case, "learning the framework" and "learning to program" amount to basically the same thing. What makes it harder this time, as opposed to the first time you learned to program, is that last time you had no preconceived notions. Now you do -that's inevitable- but only some of those notions will apply in this new way of programming. This would be just as true if you went in the other direction; you haven't learned things in the "wrong" order or anything like that. A "wrong" order probably doesn't even exist.

The good news is that you're not alone. This happens to everyone when they first hit something wildly different from the way they first learned to program. As you do more of them, it gets easier, but the first big wall is always a shock. Good luck getting over the wall.