Hi zerosassasin!
Following workaround should solve your issue:
1. Go to www.origin.com/download
Download and install the latest version of Origin. (For the case that you used a previously downloaded Origin installation file from your hard-drive)
2. Then add Origin into windows firewall and anti-virus software's white list, direct to folder C:\Program Files\Origin Games. (very important step!)
3. Make BF3 folder writeable.
4. Run Origin.exe as administrator.
5. Then try to install again.
If you running on a Windows 7 64bit system, you can try to run the Client under the Windows 7 compatibility mode. The Windows 7 compatibility mode is running as x86, and helped in a few cases to solve this issue.
Please let us know if the problem still exists after this workaround.