Found the solution!
First of all thank you for your answers.
I forgot to say that my Locale was Locale.ENGLISH but the problem wasn't there, it was on step 4:
String finalDate = mySimpleDateFormat.format(Calendar.getTime());
instead of
String finalDate = Calendar.getTime().toString();
Now I always have a date format like Fri Oct 04 12:53:35 GMT+01:00 2013 and everything works just fine ;)
Thanks!