I had something like this a couple of weeks back with a Boeing 767-something.
It climbed slow, and when nearing the cruise altitude (only FL250), I had the nose of the plane pitched up arround the 10 degrees (and man did I loose some speed). The problem was too much weight. So maybe that's the problem, try to lessen the fuel load, it may help.