Fix Cydia Load Slow

I had the same problem, Cydia was taking forever to 'Load Changes'

My fix was this:

1) Navigate to /private/var/lib/cydia

2) Delete metadata.plist. Make a backup before.

Source : Earth