Problem parsing dependency, Pre-Depends
and all kinds of other crap shows up on my Cydia when I open it, and then i go to packages and it wont let me search...
you could try going to var/lib/apt/lists because it sounds like one of your repos is messed up. so just delete the one that you just added or looks sketch and it should start working again.
oh and go into etc/apt/sources.list.d and go into the cydia.list file to delete the messed up repo too.