I have a core at the same patch level and I just tested this to a variety of clients. All packages were installed successfully:
| 8.1 U1 x86 | 8.1 x64 | 8x64 | 8x86 | 7x86 | XP SP3 |
| 7-Zip | 7-Zip | 7-Zip | 7-Zip | 7-Zip | 7-Zip |
| Adobe | Adobe | Adobe | Adobe | Adobe | Adobe |
| Chrome | Chrome | Chrome | Chrome | Chrome | Chrome |
| Evernote | Evernote | Evernote | Evernote | Evernote | Evernote |
| Filezilla | Filezilla | Filezilla | Filezilla | Filezilla | Filezilla |
| Imgburn | Imgburn | Imgburn | Imgburn | Imgburn | ImgBurn |
| Keepass | Keepass | Keepass | Keepass | Keepass | Keepass |
| Notepad++ | Notepad++ | Notepad++ | Notepad++ | Notepad++ | Notepad++ |
| Thunderbird | Thunderbird | Thunderbird | Thunderbird | Thunderbird | Thunderbird |
| VLC | VLC | VLC | VLC | VLC | VLC |
| VNC | VNC | VNC | VNC | VNC | VNC |
| Winamp | Winamp | Winamp | Winamp | Winamp | Winamp |
All successful.
Do you possibly need to update your remote consoles with the patches as well?