Did you upgrade your weapons and equipment in Lindblum? You should definitely upgrade your stuff. If you broke your PSP apart, that's going to seriously inhibit your progress though...