Upgrade problems with Fantastico 2

Can anybody help me please. I have upgraded from Version 1.3.0 to 1.3.6 but I keep getting this message:
[IMG]http://****freitags.com/NFshop/includes/templates/classic/images/icons/warning.gif[/IMG] Your database appears to need patching to a higher level. See Admin->Tools->Server Information to review patch levels.
When I went there it says I have version 1.3.6 but the database patch is 1.3.5. What can I do without having to rebuild my entire site? It there anyway to copy the database from my old shop to a new shop without my having to redo my products and my members one by one?
I also have a problem with products which I deleted. They are still showing up in my shop but I don't see them in the back end to be able to delete them. They are in the Top Category but I don't see anything there besides my other subcategories. What should I do?
HELP!
thanks
Eris