I, too had the problem with Gibbs and completing the sink ship/sailor part. I reported it as a bug, and then the next time I went on, I was able to start over and get past that part. If you are looking for the Rogues (paintings), look under your stuff box. It will show found items in the game, including valuables, things, rogues, and teeth.
Good luck, all! Those guys in the cave are hard to kill!
