You're not the only one with this problem. I have tried all the steps you listed and just restarted the dedicated Multicraft server itself to no avail. To make things more confusing my buddy is currently playing on the server without issue...I don't understand how that works. I have no internet...