>It seems that the machines I am getting the problem with are not using Terminal and it is somehow substituting another font for it. I have seen this in the past where the application sometimes can not see Terminal and does this. Anyone have any idea why and how to fix this?

As stated previously, you probably want to avoid bitmap fonts as they don't always behave predictably when the DPI setting is different from what you have when you designed the screen.

The unfortunate bit about fonts is that what fonts are installed does tend to vary. The following page lists some of the fonts commonly found in various versions of Windows:.
http://www.ampsoft.net/webdesign-l/windows-fonts-by-version.html
Given the info above, perhaps selecting Lucida Console might be a decent choice (though no guarantee that it would be installed).

You can look up various surveys on what monospace fonts work well for programming.
http://www.lowing.org/fonts/
http://www.codeproject.com/Articles/30040/Font-Survey-of-the-Best-Monospaced-Programming
http://www.sitepoint.com/top-10-programming-fonts/
http://www.microsoft.com/en-us/download/details.aspx?id=17879

Sometimes you can utilize a font that is found in the application's working folder without having to install the font.