Make sure you select the attachment right before clicking the "New Thread" or "New Reply" submit button (the attachment will be lost if you click Preview). Also, make sure the file is less than 2 MB. Did you get any error messages?
Note: Images can be hosted on ImageShack or something as well, if attachments are too much trouble.