iPhone 4S won't connect to Pebble after forgetting phone
You have to forget both Pebble XXXX and Pebble XXXX-LE from the Settings on the iPhone. Then, you will be able to reconnect them through the Pebble app on the phone.