I rebooted the phone and now the connection is a go:
Here are the changes in the wifi diagnostic:
WIFI: (all the same)
VPN:disabled instead of error
UMA: (all the same - W006.1 error)
BLACKBERRY INFRASTRUCTURE: all green checks.
So apparently the Blackberry Infrastructure is where the problem occurs.
Does anyone know why this would happen and how I can fix it when it does without pulling my battery?