The problem is in the software. A lot of clients suggest overpaying a lot for transactions. I personally adjust the transaction fees manually based on the current mempool state (hover your mouse over the third graph).
@BitCryptex, again you slapped me with a lot of your knowledge because I was too old to remember that link and now I will bookmark it. LOLIncreasing the blocksize to fix that is out of question. That is where the second layer scaling solutions (e.g. The Lightning Network) come into play. You can read the basics of it here. I have also made an FAQ thread, but please note that it is slightly out-of-date. I have almost finished reviewing it, so I should update it in the next few days.
Will meet you there when I need a little of your knowledge and experience in this matter. Once again, thank you. 
