The installer package of AppLocale is in MSI format, which means that you'll need the Windows Installer to actually install it. To fix this issue and repair the file association, simply re-download the Windows Installer package from the official website.
The latest version is 4.5 and available on the following page. It pretty much has support for all versions of Windows that have been released.