Hi dimbo33,
I have the same problem(80070057) with you and I have tried all the things that you have done. Same as you, none of them works.
In the Chinese Microsoft Community, one person says that this patch is not for windows 8.1 and provide this link: http://www.microsoft.com/en-US/download/details.aspx?id=41076 . This is the page for Windows Server 2012's KB2887595, but it is strange that the patch file in this page is also called KB2887595. I download this patch and finally it successfully updated.
Maybe Microsoft have mixed up these two patches.
The directly download link: http://download.microsoft.com/download/9/1/C/91C8A87D-E1C0-45F6-A007-2F72110153D5/Windows8.1-KB2887595-v2-x64.msu
I think you should have a try. Hope it works!