So I logged in (secure.2degreesmobile.co.nz) and went to the payment page and entered all the details but...

It seems virtual.paymark.co.nz is not available when you have no credit :-(
So I tethered to my iPhone and went to the same place and payed and went fine.
Also to note no where does it say you have to disconnect your 3G Connection and Connect again when you have started a new data Pack. (from having nothing)

