Frustrating, isn't it?
try this: on that screen, Show keyboard. Hit the Enter key. It should move you to the next theme below your current. Give it a few seconds to load the chosen theme.
/Edit/ You have probably reset your phone to factory defaults by now. But, maybe this will help some other users in the future.