Not a ULX question, but leaving it here, for now, anyway.
Shut down server. MUST shut down.
Add offending players steam ID to /cfg/banned_user.cfg
Start server.
If ULX is installed, person is banned.
If not, hope one of your scripts runs "exec banned_user.cfg" from console on server startup.