Object-oriented programming has very little to do with what language you use and a lot to do with your approach to programming. Object-oriented programming depends on how you plan things and how you structure your code. You could use a language like Java, which forces you to use some object-oriented features, but if just sat down and put all your code in the main() method you have not done any object oriented programming.
My suggestion is not to learn a different language, but to study the paradigm of object-oriented programming itself and the various ways a program is planned and implemented using object-oriented analysis and design. Learn about abstraction, encapsulation, inheritance, and polymorphism to start. Get a good feel for UML. Then study design patterns that are used in object-oriented programming.
Make sure you're doing all these things before you code. The biggest shock you may face is how much time you have to think before you code anything. Spending the time to plan your program in an object-oriented way is very difficult for people accustomed to just sitting down and coding in a process-oriented way. If you take the time to plan what you're going to do in advance (of course don't go too crazy since programming is about small iterations), you'll find you can create much better code the first time, for increasingly complex tasks.