I am trying to upload an image through my application with Facebook Graph API to an album of my fan page. Although I provide the albumID like a parameter for uploading the image
My best guess would be one of two possibilties:
that your app does not have permission to upload to that album. If you request /me/albums using the pages access token, it will list the albums associated with that page. The is a can_upload field for each album which is either true or false (specific to the access token you are using).
or
You are using an access token associated with your personal account, and not the page the album belongs to. Here is some information on how to authenticate as a page rather then the user who owns the page: http://developers.facebook.com/docs/authentication/pages/