Why are some customers receiving free shipping?

Most likely you have the “Free Shipping for Institutions” setting enabled. See: Admin > Management > Settings > Shipping. If enabled, users with customer category of “School” or “Library” will receive free shipping regardless of the order total.