If you manualy delete a recording from the recordings folder,it is not removed from the recordings database so the next time you start MP and go in Recorded Tv you will still have the deleted recording in there.The only way to remove it at this point is to bring up the context menu and choose "delete recording".

h4. Steps to Reproduce
see the above description

h4. Additional Information
http://forum.team-mediaportal.com/mediaportal-releases-315/deleted-recordings-not-removed-database-75837/

Please also take into account this report --> http://forum.team-mediaportal.com/mediaportal-releases-315/file-menu-delete-does-not-remove-xml-files-70553/