Om sajten känner av viilket språk man har inställt i Windows eller liknande kan det vara så att Google inte kan värdera din sajt korrekt om de kravlar från utlandet. /se-URL:en är ju indexerad i alla fall så det verkar ju funka bra.
Jag har ingen egen erfarenhet av automatiska redirects till olika språk, men har hört att det kan medföra lite problem.
Märkte för övrigt att
http://butik21.com/se (utan WWW) inte funkar, det borde du fixa...