The ELB control plane woke up for us about 90 minutes ago; back to flying on all engines again now.
Multiple ELB's came alive around that timeframe but our primary ELB has remained unable to re-register instances. Creating a new ELB as a test and trying to register new instances from the effected ASG has also failed.