Здравей!
1. Защо пърият цикъл е само до средата на по-дългия масив? Трябва да е до края на по-късия, за да обхванеш цялото възможно съвпадение.
2. Вторият цикъл е много сбъркан. Няма да започне никога, защото първата му стойност е средата на масива, а условието е да е по-голям от дължината му. И защо започва от средата на по-дългия масив? 
3. Цялата втора проверка може да стане по няколко начина. Единият е да обърнеш единия масив с Array.Reverse(arr2) и да ги сравняваш като в първата проверка. А може да тръгнеш от краищата на всеки масив и да сравняваш всеки елемент. Аз го направих в един for цикъл, нещо такова:
        for (int i = arr1.Length - 1, j = arr2.Length - 1; i >= 0 && j >= 0; i--, j--)
        {
           if (arr1[i] == arr2[j])
            {
                commonRightLen++;
            }
            else
            {
                break;
            }
        }