The problem extended to the south atlantic too - paper work for voting didn't turn up in time for it to get back, which is pretty poor considering how long we've had a presence here! Good idea about having polling stations at detached locations, but not sure how they'd cope with trying to link them to the correct constituancies though.....
Biggest annoyance is that, yet again, it's the people who are actually doing something for their country who are losing out.