I think this problem is due to partition.
I read somewhere that we cannot have more than 4 'Primary' partitions on one hdd.
If you can, first free one partition among your 4 partitions fro linux...