What do you mean by it is impossible to remove the old version? Go to Settings on the device and then Programs, selecting Live Mesh to remove it. Then try installing again.
If this still fails, please file a bug report on Connect with logs from the device per the instructions here:
How to Submit Bugs and Live Mesh Logs
-steve
Microsoft MVP Windows Live / Windows Live OneCare & Live Mesh Forum Moderator