Versandarten und Versandkosten sind bei OXID immer wieder ein Problem.
Bitte einfach alle Versandarten und Versandkosten löschen und neu einstellen. Wirkt oft wahre Wunder 
Dann sollte aber unbedingt die Standardversandart per SQL wiederhergestellt werden:
http://www.oxid-esales.com/forum/showthread.php?t=5827&page=3