So I got by first bitcents in my wallet and I wanted to transfer them somewhere else, but the client says that I must pay a fee of 0.0005 because the transaction is over a file size limit. Is this because the amount is too small, because the bitcents are too recent or because of something else? I have nearly 200 confirmations...
Most likely, it's because you are trying to "gather" a large number of small payments into one pile. Try to avoid large numbers of small payments if possible.