Comment 3 for bug 211743

I also get this problem on a fresh install of 8.04 final. Changing the default application for these filetypes have no effect on what application is used to open them through the Recent Documents list. Text still opens with Gedit, movies with Totem, images with EOG, etc, regardless of what application they open with through Nautilus.

If a new filetype that an Ubuntu install is not familiar with is associated with an application, trying to open it through Recent Documents results in an error of "Could not find a suitable application."

This problem does not exist in the Fedora 9 preview release, which suggests this is not an upstream bug.

Sebastien, this is the only bug concerning this that I found in a search. Did you have a particular one in mind?