GD uses libgd... and libgd needs the JPEG libs installed. So even if the server has libjpeg installed, it doesn't mean libgd has it enabled. Rebuilding libjpeg wont fix this. Rebuilding libgd might (but I won't guarantee).

Greetz
Beatnik
... I'm belgian but I don't play one on TV.