Cannot install Ubuntu 13.04 from live usb (ati issue)

I've been using ubuntu for a couple of years now, and before version 11.10, I didn't really have trouble installing or upgrading the system on my computer. However, after 12.04 was released, it seemed that all of my upgrades seemed to break for some reason or another, and I was required to completely reinstall ubuntu through a live usb. When I noticed 12.10 was available, I decided to upgrade from 12.04. After the installation, I restarted my computer and when I got into ubuntu, I got a low graphics mode error. I didn't care much about the quality of the graphics, so I decided to just run in low graphics mode for just one session, when it tells me to wait a minute for the display to restart. After pressing ok and waiting longer than five minutes, nothing happened. Pressing the power button did make text appear on the screen, so it didn't seem like a complete freeze. Since I didn't know what to do, I just left the problem for a couple of days, and 13.04 was released. I thought downloading the new upgrade could fix the problem, so I searched how to upgrade from the terminal and checked the release notes, and waited for the upgrade to finish.
Starting Ubuntu 13.04 led to the same issue though. It didn't seem like ubuntu could detect my graphics, so I searched up the issue online and tried to mess with the fglrx drivers and various other methods I saw for this problem, however each one gve the same result.
After failing to fix the problem, I decided that doing a clean install might help. However, when I tried to run the live usb, I got the same error! Is there anything I can do to get the ubuntu working on my computer again?
Computer: Toshiba Satellite A665d-S5174
Graphics: Ati raedon HD 4200 graphics
Operating systems: Windows 8 Pro 64 bit
Ubuntu 13.04 64 bit (Not working)
Feel free to let me know if I need to give more info.