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
Don't know if this would help but maybe you need to request manage_pages
extended permission and then use returned page access_token for posting pictures. You can read briefly about this process here.
Then you can try these links with page access token for posting photos:
/me/photos
//photos
//photos