So it turns out that Sherlock was innocent, my problem was something else altogether.
Apparently, a widget configuration activity cannot have android:launchMode="singleInstance"
. A singleInstance
activity just never creates a widget! So I changed it to singleTop
and now it works.
This is also referred to in this question: Android AppWidget Configuration - Start in new task