I see players with with names like Svbgfcgf Gbhufxdr walking through the air, vanishing through the ground or teleporting around without any effects all the time.

What did you say about hack prevention?