After three days and countless dead-ends, un-nuking an 8520 was this simple
Step 1. go to this address - us.blackberry.com/update
Step 2. Choose Update on the web (I know you want to load an OS but trust me!)
Step 3. Done!
From 507 error to fully functioning device!!