No text/html Url element:
https://developer.mozilla.org/en/docs/Creating_OpenSearch_plugins_for_Firefox
Note that you must include a text/html URL — search plugins including only Atom or RSS URL types (which is valid, but Firefox doesn't support) will also generate the "could not download the search plugin" error.
I've just had the same problem myself!