для питона буквы Г и г - это разные буквы...
вам нужно буквы в верхнем регистре обрабатывать так же, как и в нижнем...
или перед обработкой сообщения переводить все буквы в нижний регистр, запоминать позиции символов в сообщении какие перевели, и потом перевести обратно...