Problem with special characters in Feedgrab and Magpie

I use both Feedgrab and Magpie and see the same problems with special characters such as å, ä and ö.

It can be solved with the exp:replace plugin for Magpie, but when I use Feedgrab I populate the database with wrong encoded characters.

I have tried to change encoding settings both in the weblog, and when calling Magpie but I do not notice any difference.

I must use this to display it correctly on web:

{exp:replace find="ö|Ã¥|ä|Â|Ö|/" replace="ö|å|ä||Ö|/SPACE" multiple="yes"}{title}{/exp:replace}

This is how I call magpie:

{exp:magpie url="http://feeds.findagent.se/feeds/1783/byggchef_jobbfeed_rss.xml" refresh="720" feed_type="rss" feed_version="2.0" convert_entities="y" encoding="ISO-8859-1" convert_encoding="y"}

Here is the page with strange characters replaced:

http://bc.hampusmedia.se/index.php/lediga-jobb/index/

This is the same page without replace: http://bc.hampusmedia.se/index.php/lediga-jobb/lediga-jobb-noreplace/

This is the feed: http://feeds.findagent.se/feeds/1783/byggchef_jobbfeed_rss.xml

What am I missing? Am I the only one seeing these problems ‘cause I can not find any other post regarding it.