Is it a Bukkit server? If so, there isn't an official 1.7.2 CraftBukkit build out yet. Any bukkit server you see using 1.7.2 CraftBukkit is using a modified version. These modified versions are unstable and can cause many problems, including connection issues.