1) Uninstall KB2871389 and reboot. 

2) Download the KB2871389 update from Microsoft --> http://www.microsoft.com/en-us/download/details.aspx?id=40098

3) Install the KB2871389 update manually and reboot.

4) The 8.1 upgrade should be visible in the Windows Store.