Check this thread for this same issue:
http://scn.sap.com/message/14115334
Those people re created the instance from scratch and it worked perfectly fine after that, may be you cann try the same
Additionally you can also have a look at this post in which the user has posted how he was able to upgrade AWS to Rev56