What you have to consider is the explanation of what affects melting point is more involved than what you have here and the structure of the compound will have a large effect as well (structures of compounds like Al2O3 can be devilishly complicated) and when they melt in reality their ions do not just separate but the liquid has a structure.
You also have to realise that when the covalent character becomes significant enough the compound will behave like a simple molecular substance
eg AlCl3 is not Al3+ and Cl- ions but AlCl3 molecules and so has a low melting point because you are separating the molecules not the ions (in this case the liquid phase consists of Al2Cl6 dimers) but MgCl2 is more ionic and has a higher melting point.