Do the files sit connecting for ages before needing more sources? If so, sounds like fakes.
Fake files showing up in search results

You're not firewalled, which is good. Are you fully connected (how many green connection bars)?

Outgoing connections is fine!! Just means you're connected as a leaf, rather than an ultrapeer. Leafs only see outgoing connections to ultrapeers, if you're connected as an utlrapeer you'll see outgoing & incoming connections to both leafs & ultrapeers