So I fixed my problem by updating to CFW 6.60. For those who are experiencing the same problem as me, just go to the link below and upgrade your CFW. I didn't have any problems, and it was really fast.
http://www.nicoblog-games.com/psp-iso/how-to-upgrade-your-psp-6-60-install-custom-firmware-cfw/
Gonna mark this thread as solved.