Hi Everyone. I just wanted
to update this for anyone that might have a similar issue in the future. Our cruise liner advised that a two entry visa is required if you have a stop at a non-Schengen country in between Schengen countries. We contacted the consulate and they reissued our visas to be multiple entry visas the same day.
I hope this helps someone in the future.