While flying (no creative mode) the player mines slowly, at first I thought this was Bukkit but after further investigation it appears client-side. To recreate this issue: player.setAllowFlight(true);