Got bitmap decompression to work. It turned out Microsoft doesn't care about sending the compressed bitmap header any longer, instead the size of the compressed bitmap data is sent in the bitmapLength field of the cache bitmap order. Of course this doesn't concur with T.128. Added more detailed debugging which helped in finding this.
sourceforge.net/trunk/rdesktop/orders.c