Why isn't my minecraft server working for other people when it was working before?

It was possibly blacklisted in the last update; if it was giving away something minecraft makes you pay for, that is probably the case.

But just in case, run a memory test on the server itself.