IDE limitations are not based on partition size, but the overall drive size. Sounds like the laptop will be unhappy with anything larget then 8gb, and even possibly as low as 4gb.

source