We released a patched up version of the 0.7.3 client. This is because demo recording does not work on the new servers for newly downloaded maps (because of the longer map names). You can download it here (simply replace your client).

Servers need no change.