Take a look in Settings > General > Restrictions. Is it set to off? If it's set "on" - that may be your problem (cause "on" will tell the iPad to not allow access to the App Store). If I remember, the iPad hides the app if it's restricted...
Hope that sorts it. Give us a shout either way.
Marilyn