Hi Yebbie,
Are you using a saved Menu Set that you created or just the Default?
Either way I will walk you through both.
IF you are using a “Saved Menu” go to “Appearance” and select menus. Do the deleted page names still show up in the “Saved Menu” box on the right? If so, we need to delete them from the saved menu. simply select that box’s drop down menu and then select “Remove”. Then Save the Menu. Now, on the upper left Go to the “Primary Menu” pull down and select the name of the saved menu. Of course, select save. Then go to your site view and see if it changed.
If you have been relying on the default menu, then you need to create and use a saved menu. Just go to the Appearances/Menus. In the “Saved Menu” area create a name for your first menu, like “MyMenu_1”.
Ok, Now, on the lower left, in the Pages box, you can put a check mark next to the pages that you want links to. Once you have selected the pages, select “Add to Menu”. This will put gray boxes in the saved menu section that represent the page links. The links at the top will appear at the left in the Navigation bar and so on. You can re arrange the link boxes and that, in turn, will change which links show up first on the page. Once your done go to your Site view and see if the changes took.
Well, I hope that this helped.
Best of luck!
Rik