Проблемы с ребенком.

У меня сын. Ему 13 лет.
В школе учится ни шатко ни валко, в основном на тройки. Хотя голова у парня хорошая, может учиться гораздо лучше.
Проблем у нас с ним немеряно.
1. Он без конца врет. Врет во всем. Даже тогда, когда это вообще не имеет никакого смысла. Он подделывает оценки в дневнике. Подделывает подписи. Недавно полностью своей рукой проставил четвертные оценки - все четверки и пятерки. Мы поверили, на радостях надавали ему денег, купили подарок. Потом выяснилось, что все это обман. Спросили, а что же на самом деле. Не наказывали, ничего. Сказали: "Скажи честно, мы не будем ругаться, только скажи". Сказал, что 2 тройки, остальные четверки. Потом училка исправила все, выяснилось, что ВСЕ тройки, только 2 четверки. Но он и тут все переправил. (((((((
2. Он ворует деньги. И у нас. И в школе. У друзей, в буфете. При том, что в неделю мы даем ему 150 рублей, он все равно ворует. И опять же врет...

Что нам делать, подскажите?
Мы пробовали и объяснять, и наказывать. Причем наказывали только за вранье. Ни разу ни за двойки, ни за замечания, ни за воровство.
Мои педагогические силы просто исчерпаны. Помогите советом.