my friend just got a curve on sprint and i have a storm on verizon. we sent eachother contact approvals but niether one of us see this on our phones so we cant add eachother.
Are you adding the contact by PIN number or Email? Add by PIN to avoid the "Pending" notification. RIM also uses the hexidecimal system, Letters A-F and numbers 0-9, make sure you're entering the number correctly...
Ok, couple of things, I don't have a Storm, but give this a shot. Go to Options >Security Options >General Settings >make sure content protection is disabled on both devices. If that doesn't work, remove your battery while the device is ON, wait a minute and replace...