Is this a pure vanilla server or are you using any mods? If using mods, are they all up to date? Also, is your private server hosted locally using the dedicated server launcher and if so, are you on 1.7.1 or later?