I removed Ubuntu from the BIOS menu but it comes back

For reasons too long to explain, I reluctantly removed Ubuntu from my computer. After completely removing it and deleting the partition that it was installed onto, I discovered that I still had two Ubuntu entries in the boot order in my BIOS menu. I deleted them by following the instructions in this answer:

https://askubuntu.com/a/63613/54934

As I was doing it, everything appeared to go smoothly. However, upon reboot one of them came back. What's going on here? How do I delete it permanently?

Here is my boot-info URL: http://paste.ubuntu.com/1372806/

I'll gladly provide any other information that may be needed to diagnose the problem.

Thanks.

1. Boot on a Ubuntu 64-bit disk, choose Try Ubuntu.

2. Open a terminal and type the following commands:

   sudo mount /dev/sda2 /mnt
   sudo rm -r /mnt/EFI/ubuntu
   sudo efibootmgr
   

   This should display your boot entries, each with a number. E. g., if your Ubuntu(/Shim) entries are number 0002 and 0003, you can remove them by typing:

   sudo efibootmgr -b 2 -B
   sudo efibootmgr -b 3 -B