My first though was "Is it your shoes?"  Since you are a beginner, did you just go for stylish or did you go to a running store and get your gait checked out? Not every shoe works for every runner.  Also, if you are in older shoes, they may look terrific but the support will be gone.  The shoe you're in may be too low in the heel.  My second thought was, "Are you using a foam roller to roll the calf and IT band?"  Before you stretch, get out the knots with the roller, then stretch.  If you don't know what I'm talking about, google "Self myofascial release" and look at some of the articles.  The massage should have helped because the foam roller is like self massage but you can do it frequently.  The last thought was, "Where are you running?"  Some streets slope down gently from the middle of the road to help with runoff.  In effect, it makes your left leg seem a bit longer than your right.  Also, concrete is much harder on legs than asphalt or trails.  All these things come into play when you use muscles a bit differently than they've been used to.  Good luck with your training and hang in there.