erm. are you sure you are using the commandline parted?
my version with ubuntu is 1.8.9 for example. You tried parted from the commandline ?
anyway gparted which is what I think you gave me the version number for does use libparted so it should work with an amiga partition table.