The correct way to set up a booklet with full bleed images is to use InDesign's facing pages feature, along with the bleed settings. In the document setup, you want to add 0.125 inches of bleed to all sides of your document.

Then your pages will show up like this:

You want to make sure that your images fill the entire spread (both pages) all the way out to the red lines:
The easiest way to do it is to put the image on your master pages. Then each of the pages will have the image as a full bleed in the background--including the front and back covers. This is the way the front page looks in normal mode:

and in preview mode:

Set up your entire document like this, using the facing pages feature, and then send the entire thing to your printer in the normal page order.
Your printer has equipment that automatically "imposes" the document, which is where the printer itself reorders the pages so that it prints in the correct order for the booklet.
Without seeing your files, I am guessing that you have tried to manually solve some of the problems that InDesign will do for you if you know how to set things up appropriately.
This is a pretty down and dirty quick explanation--if you need more assistance, I would go ahead and google "How to create an indesign document with full bleed for saddle stitching." You can ignore any of the information about printing the booklet from InDesign, and just follow instructions on how to set up the document correctly.