[ubuntu] Boot Problem: Dual boot Win8/Ubuntu 13.10, upgrade windows 8.1, cannot access Windows

I have a Lenovo U410 which was working fine with a dual boot set up, with Windows 8 and Ubuntu 13.10 from the grub2 menu. I upgraded from Windows 8 to 8.1, and now cannot access Windows from grub. I also cannot get to the BIOS to change settings such as secure boot; I only have grub. When I try to access Windows, I get the error: "Secure Boot: Image failed to verify with *access denied* [ok] to continue". When I continue, I get back to grub2 and then can access Ubuntu just fine.

gparted indicates that the windows 8 partition is intact.
I ran Boot Repair and the problem remains. The information from boot repair is as follows -

http://paste.ubuntu.com/6512763/

Any suggestions? Thanks