Bug#587898: Bug#587904: error message should say what to try next if codec not found

[jidanni at jidanni.org]

OK, but still maybe the package Description shouldn't be as upbeat as it
currently is.