Prepaid and subscription based devices, such as computers, personal digital assistants, media devices, etc., may be supported by a provisioning backend for initial registration and subsequent re-provisioning. However, a single web service or other provisioning backend may not be able to meet the dual goals of high security as well as highly scalable transaction processing support. Particularly in Third World countries, network access may be limited and/or unreliable requiring special care when processing out-of-band payments and online registration and re-provisioning.