I finally got around to re-setting up my Linux install, and after fixing my wonky BIOS settings it was running perfectly fine, until I installed the propietary NVIDIA driver. For some reason the startup would crash every other time. I did finally find a related forum posting that had a similar issue. Thankfully the fix is rather simple (and it might have fixed my network problem I posted about earlier. Apparently the compination of Mint 15 and propietary drivers doesn’t agree because the kernel is slightly outdated. So the fix is to run this:
sudo apt-get dist-upgrade
Then reboot to use the new kernel. Since I have done this, everything has been running much better.