Okay, I too had the same problem like you Zalda, and this is how I solved it:
I just partitioned on a 32bit system, because I haven't found any way/program to do it on a 64bit system.
I finally found a 64bit program, Paragon Hard Disk Manager or so, and it just started freaking out my PC and I almost broke my brandnew HD!
So just do it on a 32bit system, I used Norton Partition Magic 8.0 (full version via Warez sites, demo version can't do anything!) and it worked like a charm.
Sorry Zalda, no other way I think.