After busting my balls for days over this, turns out that was the problem, I was using the Allegro version compiled for VC++ 2005 instead of the correct VC++ 2010 build :S
Rookie mistake but at least it got sorted and I learned something lol
Now to figure out why I don't seem to have the debug version of the msvcr100 dll :P