Kan ikke finde _POST værdien

Du har en fejl som jeg kan se det:

$e.=$Val . "|" . $_POST['kategori'][$Val] . "*";

$_POST['kategori'][$Val] vil aldrig give dig noget da $Val ikke er et tal, men en streng.

$_POST['kategori'][0] bør virke.

Jamen, troede godt man kunne kalde en [] array et streng.

Det kan du også godt, men du har ikke erklæret dine indexer i arrayet $_POST['kategori'] med en streng.
I din form kalder du den for:
<select name="kategori[]">
hvilket gør at hver index er et tal og ikke en streng.

Hvis du vil have dine indexer som strenge kan du gøre sådan:
<select name="kategori[streng]">

Men så skal du skrive en ny streng for hver af dine selects.

Personligt så synes jeg du gør det rigtige nu ved at have dem som en talværdi. Du kan jo finde index nummeret ud fra arrayet $SplitAgain.