I think that's a question of faith and about personal preference. If you search in your favorite search engine for the very same questions you will get many different answers. I am quite sure, that here it will be no different. It also depends on where you want to go with it and what you would like to achieve with it later.
Learning or beginning with a scripting language would be a good idea in my opinion, as it should demonstrate you most of the basic and some advanced topics, such as data types, loops, exception handling etc. which are similar to other programming languages as well.
If you are more interested to begin with a programming language, I would recommend C. It is not too hard to learn in my opinion, especially as you have stated that you already have a good foundation. C is a very strong language, works on most platforms, is used a lot in the exploiting field and should also help you later on, if you would like to go into oop (in regards to c++).
Once you have understood the concepts behind programming, it hardly matters which programming language you use as they are mostly the same. Then it is only about syntax and implementation.