One further thing, I found by changing Terminal=false to true, then a terminal window will popup asking for a password, enter the password and it works.
So only conclusion I can draw is that it must be permissions related.
@BuZz Thanks a million for your help! I ended up installing the latest elementary OS 0.4 Loki, updated the Retropie-Setup script and voila!
Thanks once again!