'I believe the Army vessels just did take on a lot of water and sand, so the recovery efforts are just proving to be a little bit more difficult,' spokeswoman says