Deleted pages still showing in navigation menu

Hi,
I have a big problem with some pages that are still showing in the top menu after they have been deleted.

– I have deleted ALL pages now in my page section, and after that deleted ALL pages permanently that was in the trash.
– I have refreshed cache (google chrome) several times
– I have tried ctrl f5 also.
– Logged in and out etc.

No where in the backend are those pages visuable.

I have also as a test tried to delete my menus – no luck. So my backend is more or less completely empty, only the themes and my MPML plugin is there as an addition to my download of WP earlier today.

I have even gone back and forth through different themes, added new, swithed to old, and now I am in the twenty elleven standard theme again. Still showing menu with pages, but by click pages cannot be found.

This all happent after I had run the plugins for WP e-Commerce, WPML and the WP e-Commerce ML.

Now only WPML is still there, I deleted the others to make a fresh install. They where deleted from ftp, as WP refused to do it.

Hope you can help, anyone, please! As I want to create a multi lingual shop asap.