1) The major bug with the Australian line of Communication as mentioned above.
A long shot, but did you have the base 'operational' - ie, had it grown from the initial conquered state? I was able to cut the Sea LOC fairly easily in my game as Japan (but I took Epirito Santo).