partition magic, left to its own devices, usually does the job and yes I have seen it have a bit of a delay at times. Btw .. are you creating the new partitions as formatted to ext2 or are you just repartitioning existing partitions. Try leaving the new partitions blank (ie. not create ext2/swap partitions). Also try reducing the number of partitions you are creating with partition magic and see if that helps.
I couldnt help but wonder why you were using partition magic if you formatted why you couldnt repartition before formatting in the first place .. perhaps there is something I am missing.