Have you checked in any other areas on your server for the file? If you are getting the successful upload message it usually means that the upload occurred without error. If the upload directory was not set exactly rite it could be uploading the files to a different part of your server.
What happens if you try to insert an image after uploading it? Do you see a broken path to the image?