Can't establish serial link connection with my speech recognize module (EasyVR)

Hello,

I stuck at very basic wiring with my project of voice-controlled rover. Here's the situation:
I use Arduino Leonardo, Arduino IDE 1.0.5 and speech recognize module EasyVR (materials here http://www.veear.eu/downloads/).
Arduino works fine and EasyVR also (I can program it with my USB-TTL converter normally).
There are connected to each other via serial link (software serial link on the side of Arduino for ports 12 an 13) and are connected according the manual.
Arduino has uploaded firmware from Arduino-EasyVR library to test connection between them, if some problem via serial link is send "EasyVR not connected!".
Now, all is connected properly, I've checked cabling many times and even tried all possible ways of connecting them with each other. How it has been mentioned the modules works fine on their own, but form some reason I always see "EasyVR not connected!" in the Serial monitor.
Would somebody know what problem could happen here, please?
Thanks.

The code is as follow.

/**
  EasyVR Tester
  
  Dump contents of attached EasyVR module
  and exercise it with playback and recognition.
  
  Serial monitor can be used to send a few basic commands:
  '?' - display the module setup
  'l' - cycles through available languages
  'c' - cycles through available command groups
  'b' - cycles through built-in word sets
  'g' - cycles through custom grammars
  's123' - play back sound 123 if available (or beep)
  'd0123456789ABCD*#' - dials the specified number ('_' is dial tone)
  'k' - starts detection of tokens
  '4' or '8' - sets token length to 4 or 8 bits
  'n123' - play back token 123 (not checked for validity)
  
  With EasyVR Shield, the green LED is ON while the module
  is listening (using pin IO1 of EasyVR).
  Successful recognition is acknowledged with a beep.
  Details are displayed on the serial monitor window.

**
  Example code for the EasyVR library v1.4
  Written in 2014 by RoboTech srl for VeeaR <http:://www.veear.eu> 

  To the extent possible under law, the author(s) have dedicated all
  copyright and related and neighboring rights to this software to the 
  public domain worldwide. This software is distributed without any warranty.

  You should have received a copy of the CC0 Public Domain Dedication
  along with this software.
  If not, see <http://creativecommons.org/publicdomain/zero/1.0/>.
*/

#if defined(ARDUINO) && ARDUINO >= 100
  #include "Arduino.h"
  #include "Platform.h"
  #include "SoftwareSerial.h"
#ifndef CDC_ENABLED
  // Shield Jumper on SW
  SoftwareSerial port(12,13);
#else
  // Shield Jumper on HW (for Leonardo)
  #define port Serial1
#endif
#else // Arduino 0022 - use modified NewSoftSerial
  #include "WProgram.h"
  #include "NewSoftSerial.h"
  NewSoftSerial port(12,13);
#endif

#include "EasyVR.h"

EasyVR easyvr(port);

int8_t bits = 4;
int8_t set = 0;
int8_t group = 0;
uint32_t mask = 0;  
uint8_t train = 0;
uint8_t grammars = 0;
int8_t lang = 0;
char name[33];
bool useCommands = true;
bool useTokens = false;

EasyVRBridge bridge;

void setup()
{
#ifndef CDC_ENABLED
  // bridge mode?
  if (bridge.check())
  {
    cli();
    bridge.loop(0, 1, 12, 13);
  }
  // run normally
  Serial.begin(9600);
  Serial.println("Bridge not started!");
#else
  // bridge mode?
  if (bridge.check())
  {
    port.begin(9600);
    bridge.loop(port);
  }
  Serial.println("Bridge connection aborted!");
#endif
  port.begin(9600);

  while (!easyvr.detect())
  {
    Serial.println("EasyVR not detected!");
    delay(1000);
  }

  easyvr.setPinOutput(EasyVR::IO1, LOW);
  Serial.print("EasyVR detected, version ");
  Serial.println(easyvr.getID());
  easyvr.setTimeout(5);
  lang = EasyVR::ENGLISH;
  easyvr.setLanguage(lang);
  
  int16_t count = 0;
  
  Serial.print("Sound table: ");
  if (easyvr.dumpSoundTable(name, count))
  {
    Serial.println(name);
    Serial.print("Sound entries: ");
    Serial.println(count);
  }
  else
    Serial.println("n/a");

  Serial.print("Custom Grammars: ");
  grammars = easyvr.getGrammarsCount();
  if (grammars > 4)
  {
    Serial.println(grammars - 4);
    for (set = 4; set < grammars; ++set)
    {
      Serial.print("Grammar ");
      Serial.print(set);

      uint8_t flags, num;
      if (easyvr.dumpGrammar(set, flags, num))
      {
        Serial.print(" has ");
        Serial.print(num);
        if (flags & EasyVR::GF_TRIGGER)
          Serial.println(" trigger");
        else
etc...

Is the speed setting the same on both sides of the serial connection?

Yes, both are set at 9600...