Pretty sure it isn't a contact issue, since I played Black for 3 hours without saving once, never froze.
EDIT: I'll try another ROM and use it on AKAIO 1.8.9 and see if it works.
EDIT2: I decided to do AKAIO 1.8.8 with a Rudolph-patched ROM of SS, it froze while gaining XP from Lass Dana's Flaafy. I'll try another ROM later today.BTW I'm on the route between Ecruteak and Olivine.
EDIT3: Solved. Used a ROM from TPB, Patched it with Rudolph's patch, then used the no$ Black Screen cheat in the Misc Codes section of the USRCHEAT.DAT.
EDIT4: Froze once in a Wild Random Encounter when I beat a Tentacool, it was around the time when I got my Espeon, but I saved right after it evolved so I was pretty lucky.
EDIT5: At Radio Tower right after the 7th Gym, it froze when entering the Underground (at the time I gotta go to the Basement and save the real director). In other words, the place you gotta go after defeating Petrel. I'm gonna switch to the clean (unpatched) ROM and see if I get better results. Does anyone know a ROM that works perfectly? Or a patch. It's freezing more often using the clean ROM...