I came from an engineering background and moved into comp science and I found Information Theory quite easy and interesting.
It was not so much that I was more talented than everyone else, but because it used mathematics that I was already familiar with at the time. I had a natural 'feel' for information theory because I knew how it functioned.
For mathematics, I find the easiest way is to drill it. Just keep doing math problems. That's why they teach it separately and need it as a requirement. Think of it like your ABCs in school... you had to memorize letters before learning to read and write. Much like learning to read, it will click intuitively after a while.
Memorization of formulas is a poor method, because you will forget it, especially when you are stressed and have little sleep. Drilling it, by repeating and reusing the formulas dozens of times works.
If you have more time and willpower, derive equations. It is a technique used by and taught to elite students because it requires a lot more hard work, but it will quickly deepen your understanding.
You will need to grasp a solid foundation of these principles first before using them in more complex applications. If you don't know half the letters of the alphabet, reading will be a struggle to say the least. Mathematical formulas are much like words, except with one symbol representing a sentence.
If you don't have time to master the basics, print out the notes, and write the formulas as sentences. For example,
p is probability of something happening
1-p is probability of something *not* happening
p(x) is probability of x happening
Σ with the x ∈ X under it, means the sum of everything in X
and so on. Have this cheat sheet/glossary in your notes somewhere and use it to 'translate' weird mathematical things. That way, you only have to look it up once and not flip through a thick math book every line.
Also, learn how something works as you learn what it does. Almost every good textbook teaches this for good reason. The ones that don't assume you already know how all the components go together. As with math, you can learn how it works a few years after you learn what it is, and there's no real hard guideline to this.