strange moonset around 10 pm (3.2 2014, NZ) - explanation?
February 3, 2014 has been short (three days) after new moon. The moon is then about 40 degrees or about 3 hours behind the sun. Hence, what you observed is quite normal, in Europe, too.

The only difference is, that the moon looks to the other side when seen from the southern hemisphere. Here, for 2014, a moon phase calendar of the northern hemisphere.