If you go to the Images tab, View Deleted Images link, are the missing (Deleted) images there? If so, they can be Restored on that page.
Hope that helps.
Not sure why new uploaded images aren't appearing. However, are you making sure to check "All Folders" for viewing your image library?
Danno