oK, 512 you have but are they available (activated) ?
If 512 are ok and 2 countries are also nothing big (i have 27), so you have some other problem. If debug.log is also clear, then it is not normal.
What kind of plan for hosting is that ? Shared ? VPS ? Linux i guess (because some use Windows .....) ...