Sometimes after changing the partition table, a reboot is required before linux is fully aware of the changes - in fact it usually gives you a message telling you as much when you quit out of fdisk. (Granted, I haven't had this problem for a long time now...)