Bonneville America Forums Forums Off Topic Discussion Forums Lounge iPhones ???s

If your 3GS is still on iOS 5, that may be a reason why it's not compatible. Yep, you can safely update your 3GS to iOS 6 and then try to restore data and contacts with a sync.