I have renamed my two custom objects as well as changed labels and plural labels accordingly. However, these changes do not show up in the custom tab that I have been using for these objects, nor are those changes applied to the templates where these objects are being referenced when in a Master-Detail or Lookup relation ...even though I have adjusted those accordingly.

As I found myself unable to edit the tabname directly (why?!?), even deleting the tab and creating it anew did not result in an update of the tab title!

The only thing left for me was creating new custom objects from scratch, which is ok as I am in an early development stage, but would NOT be ok at all, if I already had huge collections of data.

Any clues as to how and where I would have to update the names being used for custom tab and edit templates?