Lost and Found

How can a big ship get lost? And what on earth is/was going onboard Arctic Sea? And why did the Russian marine have to go all the way to Gibraltar to hunt it down? Is it really that impossible to keep track of a boat that is located in international waters?

Note: the most recent update is that Russian frigate Ladny is following a ship similar to Arctic Sea outside of Gibraltar.