Server Error java.lang.ArrayIndexOutOfBoundsException

I have been having issues with my server out of the blue. I tried asking my host and they refereed my to here since they couldn't find an answer.

What happens is I have a user that will reach a certain point in the map, then the server will stop loading land and he goes into a endless fall, followed by all the commands not functioning. After that the server crashes with the following error:

---- Minecraft Crash Report ----
// Everything's going to plan. No, really, that was supposed to happen.

Time: 4/21/13 1:44 PM
Description: Exception in server tick loop

java.lang.ArrayIndexOutOfBoundsException: -45
at net.minecraft.server.v1_5_R2.ChunkSection.a(ChunkSection.java:41)
at net.minecraft.server.v1_5_R2.Chunk.getTypeId(Chunk.java:347)
at net.minecraft.server.v1_5_R2.Chunk.a(Chunk.java:630)
at net.minecraft.server.v1_5_R2.Chunk.a(Chunk.java:617)
at net.minecraft.server.v1_5_R2.ChunkRegionLoader.loadEntities(ChunkRegionLoader.java:363)
at org.bukkit.craftbukkit.v1_5_R2.chunkio.ChunkIOProvider.callStage2(ChunkIOProvider.java:47)
at org.bukkit.craftbukkit.v1_5_R2.chunkio.ChunkIOProvider.callStage2(ChunkIOProvider.java:13)
at org.bukkit.craftbukkit.v1_5_R2.util.AsynchronousExecutor$Task.finish(AsynchronousExecutor.java:179)
at org.bukkit.craftbukkit.v1_5_R2.util.AsynchronousExecutor.finishActive(AsynchronousExecutor.java:287)
at org.bukkit.craftbukkit.v1_5_R2.chunkio.ChunkIOExecutor.tick(ChunkIOExecutor.java:30)
at net.minecraft.server.v1_5_R2.MinecraftServer.r(MinecraftServer.java:519)
at net.minecraft.server.v1_5_R2.DedicatedServer.r(DedicatedServer.java:225)
at net.minecraft.server.v1_5_R2.MinecraftServer.q(MinecraftServer.java:476)
at net.minecraft.server.v1_5_R2.MinecraftServer.run(MinecraftServer.java:409)
at net.minecraft.server.v1_5_R2.ThreadServerApplication.run(SourceFile:573)


A detailed walkthrough of the error, its code path and all known details is as follows:
---------------------------------------------------------------------------------------

-- System Details --
Details:
Minecraft Version: 1.5.1
Operating System: Linux (amd64) version 3.2.0-35-generic
Java Version: 1.7.0_03, Oracle Corporation
Java VM Version: Java HotSpot(TM) 64-Bit Server VM (mixed mode), Oracle Corporation
Memory: 595022192 bytes (567 MB) / 1025179648 bytes (977 MB) up to 1025179648 bytes (977 MB)
JVM Flags: 2 total; -Xmx1024M -Xms1024M
AABB Pool Size: 4327 (242312 bytes; 0 MB) allocated, 0 (0 bytes; 0 MB) used
Suspicious classes: $Proxy3, $Proxy4[com.avaje.ebean.config.dbplatform.DatabasePlatform, SQLitePlatform], [com.google.common.base.Predicate, Function, Joiner, ...], [com.google.common.cache.CacheLoader, SupplierToCacheLoader, FunctionToCacheLoader, ...], [com.google.common.collect.ImmutableCollection, ImmutableList, Maps, ...], [com.google.common.io.Files, OutputSupplier, InputSupplier], [com.google.common.util.concurrent.UncheckedExecutionException], [com.mysql.jdbc.NonRegisteringDriver, Driver, StringUtils], [net.minecraft.server.v1_5_R2.ICommandListener, IMojangStatistics, IDataManager, ...], [org.apache.commons.lang.Validate, UnhandledException, StringUtils, ...], [org.apache.commons.lang.exception.Nestable, NestableRuntimeException], [org.bukkit.World, BlockChangeDelegate, Server, ...], [org.bukkit.block.BlockState, BlockFace, Block, ...], [org.bukkit.command.CommandSender, RemoteConsoleCommandSender, CommandException, ...], [org.bukkit.command.defaults.VanillaCommand, SaveCommand, SaveOnCommand, ...], [org.bukkit.configuration.ConfigurationSection, Configuration, MemorySection, ...], [org.bukkit.configuration.file.FileConfiguration, YamlConfiguration, FileConfigurationOptions, ...], [org.bukkit.configuration.serialization.ConfigurationSerializable, ConfigurationSerialization, DelegateDeserialization, ...], [org.bukkit.conversations.Conversable, ConversationCanceller], [org.bukkit.craftbukkit.Main], [org.bukkit.craftbukkit.libs.com.google.gson.JsonDeserializer, JsonParseException, GsonBuilder, ...], [org.bukkit.craftbukkit.libs.com.google.gson.annotations.SerializedName], [org.bukkit.craftbukkit.libs.com.google.gson.internal.Excluder, $Gson$Preconditions, Primitives, ...], [org.bukkit.craftbukkit.libs.com.google.gson.internal.bind.JsonTreeReader, JsonTreeWriter, BigDecimalTypeAdapter, ...], [org.bukkit.craftbukkit.libs.com.google.gson.reflect.TypeToken], [org.bukkit.craftbukkit.libs.com.google.gson.stream.JsonReader, JsonWriter, MalformedJsonException, ...], [org.bukkit.craftbukkit.libs.jline.Terminal, TerminalSupport, UnsupportedTerminal, ...], [org.bukkit.craftbukkit.libs.jline.console.ConsoleReader, CursorBuffer, ConsoleKeys, ...], [org.bukkit.craftbukkit.libs.jline.console.completer.CompletionHandler, CandidateListCompletionHandler], [org.bukkit.craftbukkit.libs.jline.console.history.History, MemoryHistory], [org.bukkit.craftbukkit.libs.jline.internal.InputStreamReader, Configuration, Log], [org.bukkit.craftbukkit.libs.joptsimple.OptionException, OptionParser, OptionSpec, ...], [org.bukkit.craftbukkit.libs.joptsimple.internal.AbbreviationMap, ReflectionException, Reflection, ...], [org.bukkit.craftbukkit.v1_5_R2.LoggerOutputStream, CraftServer, CraftOfflinePlayer, ...], [org.bukkit.craftbukkit.v1_5_R2.block.CraftBlock, CraftBlockState], [org.bukkit.craftbukkit.v1_5_R2.chunkio.ChunkIOExecutor, ChunkIOProvider, QueuedChunk], [org.bukkit.craftbukkit.v1_5_R2.command.ServerCommandSender, CraftConsoleCommandSender, ColouredConsoleSender], [org.bukkit.craftbukkit.v1_5_R2.conversations.ConversationTracker], [org.bukkit.craftbukkit.v1_5_R2.enchantments.CraftEnchantment], [org.bukkit.craftbukkit.v1_5_R2.entity.CraftEntity, CraftLivingEntity, CraftHumanEntity, ...], [org.bukkit.craftbukkit.v1_5_R2.event.CraftEventFactory], [org.bukkit.craftbukkit.v1_5_R2.generator.InternalChunkGenerator, CustomChunkGenerator, NormalChunkGenerator, ...], [org.bukkit.craftbukkit.v1_5_R2.help.SimpleHelpMap, CommandAliasHelpTopic, HelpYamlReader, ...], [org.bukkit.craftbukkit.v1_5_R2.inventory.CraftItemStack, CraftInventory, CraftInventoryDoubleChest, ...], [org.bukkit.craftbukkit.v1_5_R2.metadata.EntityMetadataStore, PlayerMetadataStore, WorldMetadataStore, ...], [org.bukkit.craftbukkit.v1_5_R2.potion.CraftPotionEffectType, CraftPotionBrewer], [org.bukkit.craftbukkit.v1_5_R2.scheduler.CraftScheduler, CraftAsyncDebugger, CraftTask, ...], [org.bukkit.craftbukkit.v1_5_R2.scoreboard.CraftScoreboardManager, CraftScoreboard], [org.bukkit.craftbukkit.v1_5_R2.updater.AutoUpdater, BukkitDLUpdaterService, DateDeserializer, ...], [org.bukkit.craftbukkit.v1_5_R2.util.Waitable, ServerShutdownThread, TerminalConsoleHandler, ...], [org.bukkit.enchantments.Enchantment, EnchantmentWrapper], [org.bukkit.entity.Entity, Damageable, LivingEntity, ...], [org.bukkit.entity.minecart.PoweredMinecart, StorageMinecart, ExplosiveMinecart, ...], [org.bukkit.event.Event, Cancellable, Listener, ...], [org.bukkit.event.block.BlockEvent, BlockFadeEvent, BlockGrowEvent, ...], [org.bukkit.event.entity.EntityEvent, EntityInteractEvent, EntityDamageEvent, ...], [org.bukkit.event.hanging.HangingEvent, HangingPlaceEvent, HangingBreakEvent, ...], [org.bukkit.event.inventory.InventoryMoveItemEvent, FurnaceSmeltEvent, FurnaceBurnEvent, ...], [org.bukkit.event.painting.PaintingEvent, PaintingPlaceEvent, PaintingBreakEvent, ...], [org.bukkit.event.player.PlayerEvent, PlayerInteractEvent, PlayerFishEvent, ...], [org.bukkit.event.server.ServerEvent, MapInitializeEvent, ServerCommandEvent, ...], [org.bukkit.event.vehicle.VehicleEvent, VehicleExitEvent, VehicleEnterEvent, ...], [org.bukkit.event.weather.WeatherEvent, ThunderChangeEvent, WeatherChangeEvent, ...], [org.bukkit.event.world.WorldEvent, WorldSaveEvent, WorldInitEvent, ...], [org.bukkit.generator.ChunkGenerator], [org.bukkit.help.HelpMap, HelpTopic, IndexHelpTopic, ...], [org.bukkit.inventory.ItemStack, Inventory, DoubleChestInventory, ...], [org.bukkit.inventory.meta.ItemMeta, Repairable, BookMeta, ...], [org.bukkit.map.MapView], [org.bukkit.material.MaterialData, Tree, Directional, ...], [org.bukkit.metadata.Metadatable, MetadataStore, MetadataStoreBase, ...], [org.bukkit.permissions.ServerOperator, Permissible, PermissionDefault, ...], [org.bukkit.plugin.ServicesManager, PluginManager, SimpleServicesManager, ...], [org.bukkit.plugin.java.JavaPluginLoader, PluginClassLoader, JavaPlugin], [org.bukkit.plugin.messaging.PluginMessageRecipient, Messenger, StandardMessenger, ...], [org.bukkit.potion.PotionEffectType, PotionEffectTypeWrapper, PotionBrewer, ...], [org.bukkit.scheduler.BukkitScheduler, BukkitTask, BukkitWorker], [org.bukkit.scoreboard.ScoreboardManager, DisplaySlot, Scoreboard, ...], [org.bukkit.util.Vector, BlockVector, Java15Compat, ...], [org.bukkit.util.permissions.DefaultPermissions, CommandPermissions, BroadcastPermissions], [org.fusesource.jansi.Ansi, NoAnsi, Attribute, ...], [org.sqlite.JDBC, Conn, SQLiteConfig, ...], [org.yaml.snakeyaml.DumperOptions, ScalarStyle, FlowStyle, ...], [org.yaml.snakeyaml.composer.Composer, ComposerException], [org.yaml.snakeyaml.constructor.BaseConstructor, SafeConstructor, Constructor, ...], [org.yaml.snakeyaml.emitter.Emitable, Emitter, EmitterState, ...], [org.yaml.snakeyaml.error.YAMLException, MarkedYAMLException, Mark], [org.yaml.snakeyaml.events.Event, NodeEvent, AliasEvent, ...], [org.yaml.snakeyaml.external.com.google.gdata.util.common.base.Escaper, UnicodeEscaper, PercentEscaper], [org.yaml.snakeyaml.introspector.PropertyUtils, BeanAccess], [org.yaml.snakeyaml.nodes.Node, CollectionNode, MappingNode, ...], [org.yaml.snakeyaml.parser.Parser, ParserImpl, Production, ...], [org.yaml.snakeyaml.reader.UnicodeReader, StreamReader, ReaderException], [org.yaml.snakeyaml.representer.BaseRepresenter, SafeRepresenter, Representer, ...], [org.yaml.snakeyaml.resolver.Resolver, ResolverTuple], [org.yaml.snakeyaml.scanner.Scanner, ScannerImpl, ScannerException, ...], [org.yaml.snakeyaml.serializer.Serializer, SerializerException], [org.yaml.snakeyaml.tokens.Token, AliasToken, ScalarToken, ...], [org.yaml.snakeyaml.util.UriEncoder, ArrayStack]
IntCache: cache: 0, tcache: 0, allocated: 1, tallocated: 63
CraftBukkit Information:
Running: CraftBukkit version git-Bukkit-1.5.1-R0.1-21-g49b0699-b2754jnks (MC: 1.5.1) (Implementing API version 1.5.1-R0.2) true
Plugins: { WorldEdit v5.5.5 com.sk89q.worldedit.bukkit.WorldEditPlugin [], Essentials v2.10.1 com.earth2me.essentials.Essentials [Zenexer, ementalo, Aelux, Brettflan, KimKandor, snowleo, ceulemans, Xeology, KHobbits, md_5, Iaccidentally], CommandBook v2.2 com.sk89q.commandbook.CommandBook [], EssentialsChat v2.10.1 com.earth2me.essentials.chat.EssentialsChat [Zenexer, ementalo, Aelux, Brettflan, KimKandor, snowleo, ceulemans, Xeology, KHobbits, md_5, Okamosy, Iaccidentally], EssentialsProtect v2.10.1 com.earth2me.essentials.protect.EssentialsProtect [Zenexer, ementalo, Aelux, Brettflan, KimKandor, snowleo, ceulemans, Xeology, KHobbits], EssentialsSpawn v2.10.1 com.earth2me.essentials.spawn.EssentialsSpawn [Zenexer, ementalo, Aelux, Brettflan, KimKandor, snowleo, ceulemans, Xeology, KHobbits], EssentialsAntiBuild v2.10.1 com.earth2me.essentials.antibuild.EssentialsAntiBuild [Zenexer, ementalo, Aelux, Brettflan, KimKandor, snowleo, ceulemans, Xeology, KHobbits], WorldGuard v5.7.3 com.sk89q.worldguard.bukkit.WorldGuardPlugin [],}
Warnings: DEFAULT
Threads: { RUNNABLE Connection #3 read thread: [java.net.SocketInputStream.socketRead0(Native Method), java.net.SocketInputStream.read(SocketInputStream.java:150), java.net.SocketInputStream.read(SocketInputStream.java:121), java.io.FilterInputStream.read(FilterInputStream.java:133), net.minecraft.v1_5_R2.org.bouncycastle.crypto.io.CipherInputStream.a(Unknown Source), net.minecraft.v1_5_R2.org.bouncycastle.crypto.io.CipherInputStream.read(Unknown Source), java.io.FilterInputStream.read(FilterInputStream.java:83), net.minecraft.server.v1_5_R2.Packet.a(Packet.java:94), net.minecraft.server.v1_5_R2.NetworkManager.i(NetworkManager.java:192), net.minecraft.server.v1_5_R2.NetworkManager.c(NetworkManager.java:346), net.minecraft.server.v1_5_R2.NetworkReaderThread.run(SourceFile:94)], RUNNABLE Thread-5: [java.io.FileInputStream.readBytes(Native Method), java.io.FileInputStream.read(FileInputStream.java:242), java.io.BufferedInputStream.fill(BufferedInputStream.java:235), java.io.BufferedInputStream.read(BufferedInputStream.java:254), java.io.FilterInputStream.read(FilterInputStream.java:83), org.bukkit.craftbukkit.libs.jline.console.ConsoleReader$1.read(ConsoleReader.java:167), org.bukkit.craftbukkit.libs.jline.internal.InputStreamReader.read(InputStreamReader.java:267), org.bukkit.craftbukkit.libs.jline.internal.InputStreamReader.read(InputStreamReader.java:204), org.bukkit.craftbukkit.libs.jline.console.ConsoleReader.readCharacter(ConsoleReader.java:995), org.bukkit.craftbukkit.libs.jline.console.ConsoleReader.readLineSimple(ConsoleReader.java:1506), org.bukkit.craftbukkit.libs.jline.console.ConsoleReader.readLine(ConsoleReader.java:1153), org.bukkit.craftbukkit.libs.jline.console.ConsoleReader.readLine(ConsoleReader.java:1117), org.bukkit.craftbukkit.libs.jline.console.ConsoleReader.readLine(ConsoleReader.java:1105), net.minecraft.server.v1_5_R2.ThreadCommandReader.run(ThreadCommandReader.java:33)], TIMED_WAITING File IO Thread: [java.lang.Thread.sleep(Native Method), net.minecraft.server.v1_5_R2.FileIOThread.b(SourceFile:43), net.minecraft.server.v1_5_R2.FileIOThread.run(SourceFile:22), java.lang.Thread.run(Thread.java:722)], TIMED_WAITING Snooper Timer: [java.lang.Object.wait(Native Method), java.util.TimerThread.mainLoop(Timer.java:552), java.util.TimerThread.run(Timer.java:505)], RUNNABLE Server thread: [java.lang.Thread.dumpThreads(Native Method), java.lang.Thread.getAllStackTraces(Thread.java:1618), org.bukkit.craftbukkit.v1_5_R2.CraftCrashReport.call(CraftCrashReport.java:28), net.minecraft.server.v1_5_R2.CrashReportSystemDetails.a(SourceFile:74), net.minecraft.server.v1_5_R2.CrashReport.h(CrashReport.java:41), net.minecraft.server.v1_5_R2.CrashReport.<init>(CrashReport.java:28), net.minecraft.server.v1_5_R2.MinecraftServer.run(MinecraftServer.java:426), net.minecraft.server.v1_5_R2.ThreadServerApplication.run(SourceFile:573)], RUNNABLE DestroyJavaVM: [], TIMED_WAITING Timer-0: [java.lang.Object.wait(Native Method), java.util.TimerThread.mainLoop(Timer.java:552), java.util.TimerThread.run(Timer.java:505)], WAITING Chunk I/O Executor Thread-1: [sun.misc.Unsafe.park(Native Method), java.util.concurrent.locks.LockSupport.park(LockSupport.java:186), java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2043), java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442), java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1043), java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1103), java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:603), java.lang.Thread.run(Thread.java:722)], TIMED_WAITING Connection #1 write thread: [java.lang.Thread.sleep(Native Method), net.minecraft.server.v1_5_R2.NetworkWriterThread.run(NetworkWriterThread.java:38)], TIMED_WAITING Thread-4: [java.lang.Thread.sleep(Native Method), net.minecraft.server.v1_5_R2.ThreadSleepForever.run(SourceFile:60)], TIMED_WAITING pool-1-thread-8: [sun.misc.Unsafe.park(Native Method), java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:226), java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460), java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:359), java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:942), java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1043), java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1103), java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:603), java.lang.Thread.run(Thread.java:722)], TIMED_WAITING com.mchange.v2.async.ThreadPoolAsynchronousRunner$PoolThread-#1: [java.lang.Object.wait(Native Method), com.mchange.v2.async.ThreadPoolAsynchronousRunner$PoolThread.run(ThreadPoolAsynchronousRunner.java:534)], WAITING Reference Handler: [java.lang.Object.wait(Native Method), java.lang.Object.wait(Object.java:503), java.lang.ref.Reference$ReferenceHandler.run(Reference.java:133)], RUNNABLE Listen thread: [java.net.PlainSocketImpl.socketAccept(Native Method), java.net.AbstractPlainSocketImpl.accept(AbstractPlainSocketImpl.java:398), java.net.ServerSocket.implAccept(ServerSocket.java:522), java.net.ServerSocket.accept(ServerSocket.java:490), net.minecraft.server.v1_5_R2.DedicatedServerConnectionThread.run(DedicatedServerConnectionThread.java:59)], WAITING Finalizer: [java.lang.Object.wait(Native Method), java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:135), java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:151), java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:177)], TIMED_WAITING Connection #3 write thread: [java.lang.Thread.sleep(Native Method), net.minecraft.server.v1_5_R2.NetworkWriterThread.run(NetworkWriterThread.java:38)], TIMED_WAITING com.mchange.v2.async.ThreadPoolAsynchronousRunner$PoolThread-#2: [java.lang.Object.wait(Native Method), com.mchange.v2.async.ThreadPoolAsynchronousRunner$PoolThread.run(ThreadPoolAsynchronousRunner.java:534)], RUNNABLE Connection #1 read thread: [java.net.SocketInputStream.socketRead0(Native Method), java.net.SocketInputStream.read(SocketInputStream.java:150), java.net.SocketInputStream.read(SocketInputStream.java:121), java.io.FilterInputStream.read(FilterInputStream.java:133), net.minecraft.v1_5_R2.org.bouncycastle.crypto.io.CipherInputStream.a(Unknown Source), net.minecraft.v1_5_R2.org.bouncycastle.crypto.io.CipherInputStream.read(Unknown Source), java.io.FilterInputStream.read(FilterInputStream.java:83), net.minecraft.server.v1_5_R2.Packet.a(Packet.java:94), net.minecraft.server.v1_5_R2.NetworkManager.i(NetworkManager.java:192), net.minecraft.server.v1_5_R2.NetworkManager.c(NetworkManager.java:346), net.minecraft.server.v1_5_R2.NetworkReaderThread.run(SourceFile:94)], RUNNABLE Signal Dispatcher: [], TIMED_WAITING com.mchange.v2.async.ThreadPoolAsynchronousRunner$PoolThread-#0: [java.lang.Object.wait(Native Method), com.mchange.v2.async.ThreadPoolAsynchronousRunner$PoolThread.run(ThreadPoolAsynchronousRunner.java:534)],}
Recent tasks from 16359-16389{WorldEdit:com.sk89q.worldedit.bukkit.SessionTimer@16349,}
Profiler Position: N/A (disabled)
Vec3 Pool Size: ~~ERROR~~ NullPointerException: null
Player Count: 2 / 24; [EntityPlayer['super2explor'/2054, l='World 1.5', x=-36.70, y=90.48, z=77.79](super2explor at -36.69533549733322,90.48102884255755,77.78500609947862), EntityPlayer['Techgeek564'/192, l='World 1.5', x=-20.88, y=251.00, z=80.74](Techgeek564 at -20.881863891110264,251.0,80.74301017113378)]
Is Modded: Definitely; Server brand changed to 'craftbukkit'
Type: Dedicated Server (map_server.txt)

----------------------------


If some one can give me an Idea how to fix it or to tell my host how to fix it that would be great.

Anyone have at least a hint as to why this is happening?

EDIT by Moderator: merged posts, please use the edit button instead of double posting.