Same here... no solution yet, not even on the Russian/Ukrainian forums

Found the fix!
 

I have been having the same problem for a while, but could not find a fix UNTIL today. There is a youtube ( ) video which shows the procedure on resetting the day and time in MMCS (mine is from Outlander 2007).
There is only one thing I skipped - I did NOT disconnect the GPS antenna from the unit and was able to get to the date/time setting HIDDEN screen.
So, in a nutshel here are the steps.
1. Hold [setup]+[Navi] buttons for few seconds until a beep followed by a hidden "Service" menu shows up.
2. Hold [Menu] button for few (2-4 )seconds until the second hidden "Development service" screen shows.
3. On this menu first column of options will show "GPS information". Touch it. This will get you to the "Development GPS" screen
4. Touch "GPS time setting" to follow to the next screen.
5. Select "YES" to enter the date/time update screen.
6. This screen will show 01/01/05 (probably). Set the date to the current day. I used my US date format "MM.DD.YY". For TIME important thing - set time for UTC timezone. (i.e. subtract/add number of hours from your timezone). I live in PST so I added 7 hours, since currently the DST is on.
7. After the date/time is correct, touch [SET] option and then [NO] to return to the previous maintenance screen.
8 .Use [BACK] menu option few times to exist the procedure
and you are done!.
I did go to the maintenance screen and was able to update the record. No complaints about the GPS not connecting.

How this works for all folks affected by this "undocumented" feature. It is AMAZING how Mitsubishi can abuse own customers by NOT contacting them and provide a solution. It shows that they care VERY little about them. I will NOT be going back to them for a new car.

I did today, and described the solution below.

Wow, thank you @biodzioguard !

Really hope that works, will try it in a few days and report back