Inconsistently getting Activity never started

I have made a test suite in Cucumber that runs using Maven. When I run all the tests in a module sometimes they run perfectly but right after if I run all the tests again it gives this error on some tests. Here is the log I get on one failed test from Maven running the tests. Below the log is more details including my desired capabilities.

DesiredCapabilities capabilities = new DesiredCapabilities();
capabilities.setCapability(CapabilityType.BROWSER_NAME, “”);
capabilities.setCapability(“deviceName”, “Galaxy S5”);
//capabilities.setCapability(“appium-version”, “1.0”);
capabilities.setCapability(“platformName”, “Android”);
capabilities.setCapability(“platformVersion”, “5.0”);
File app = new File(System.getProperty(“user.dir”)+"//Yubl.apk");
capabilities.setCapability(“app”, app.getAbsolutePath());
driver = new AndroidDriver(new URL(“http://127.0.0.1:4723/wd/hub”), capabilities);

Log

 org.openqa.selenium.SessionNotCreatedException: A new session could not be created. (Original error: com.yubl.yubl/com.yubl.app.entry.LaunchActivity never started. Current: com.xxxx.xxx/com.xxx.app.home.HomeActivity) (WARNING: The server did not provide any stacktrace information)
  Command duration or timeout: 28.49 seconds
  Build info: version: '2.43.1', revision: '5163bceef1bc36d43f3dc0b83c88998168a363a0', time: '2014-09-10 09:43:55'
  System info: host: 'Anils-MacBook-Pro.local', ip: '169.254.235.215', os.name: 'Mac OS X', os.arch: 'x86_64', os.version: '10.10.1', java.version: '1.7.0_79'
  Driver info: io.appium.java_client.android.AndroidDriver
  	at sun.reflect.NativeConstructorAccessorImpl.newInstance0(Native Method)
  	at sun.reflect.NativeConstructorAccessorImpl.newInstance(NativeConstructorAccessorImpl.java:57)
  	at sun.reflect.DelegatingConstructorAccessorImpl.newInstance(DelegatingConstructorAccessorImpl.java:45)
  	at java.lang.reflect.Constructor.newInstance(Constructor.java:526)
  	at org.openqa.selenium.remote.ErrorHandler.createThrowable(ErrorHandler.java:204)
  	at org.openqa.selenium.remote.ErrorHandler.throwIfResponseFailed(ErrorHandler.java:156)
  	at org.openqa.selenium.remote.RemoteWebDriver.execute(RemoteWebDriver.java:599)
  	at io.appium.java_client.AppiumDriver.execute(AppiumDriver.java:180)
  	at org.openqa.selenium.remote.RemoteWebDriver.startSession(RemoteWebDriver.java:240)
  	at org.openqa.selenium.remote.RemoteWebDriver.<init>(RemoteWebDriver.java:126)
  	at org.openqa.selenium.remote.RemoteWebDriver.<init>(RemoteWebDriver.java:153)
  	at io.appium.java_client.AppiumDriver.<init>(AppiumDriver.java:109)
  	at io.appium.java_client.android.AndroidDriver.<init>(AndroidDriver.java:39)
  	at com.prevox.yubl.appium.util.webConnector.openApplication(webConnector.java:89)
  	at com.prevox.yubl.appium.login_android_step.I_go_to_xxxx(login_android_step.java:35)
  	at ✽.Given I go to Yubl app on "Nexus 5"(main/resources/com/prevox/XXXXl/appium/composer-android.feature:14)