I haven't played with extending partitions on OS X, but I do know on the systems I've done that, it required the free to be adjacent to the end of the partition and not the start of it.
So the probable solution is to create a partition using the free space and cloning your installation to it and after that is working delete the partition at the end of the disk and then try extending your partition.