My reminders icon has disappeared.

2 things you can try, firstly try resetting your iPhone by pressing and holding the sleep/wake button and the home button for 10-15 seconds until the Apple logo appears, ignore the red slider. Then turn back on. You won't lose any data doing the reset.

Secondly try to reset your hone screen in Settings>General>Reset>Reset Home Screen Layout.

OMG - THANK YOU THANK YOU THANK YOU!!! I was freaking out! I had so many important things on those reminders: multiple passwords, credit card #s, general life reminders, repeats! Oh God Bless people like you who help out!!!!

Tried both of these suggestions, but none have worked.

Is there something else I could do?

I have the same problem..

Tried all three suggestions without a success.

Have you found a solution ??

I finally went to the AppStore (again) and searched on Reminders and finally noticed, tucked between two more prominent apps, the Apple app, and re-downloaded it.