Restart the phone. Taking a picture should trigger Media Scan to add the picture you just took to the database. Evidently something glitched. (Gallery doesn't look in the phone for pictures, it looks in the Media Scan database, the same as all media apps do, so that every media app doesn't have to scan the entire phone every time you run it.)