BT Military do offer deals outside of the UK.
I.E If you are posted overseas before your contract is up then they can stop that with no charge. And as I found out, sometimes, if you moan and badger enough, you can confuse them into letting the same rules apply if you are posted within the UK.
If you have there number though, I'd always phone that, because they're alot more helpful and there's not normally any queues.
Spam