UPDATE:
I have found the problem. Because of the (lazy) way the request is being done, an SNS topic is being created for each and every request. I just have hit the 127 topic limit. Deleting (manually) the topics and subscriptions takes care of the problem. In my particular case, will modify the code to use one SNS topic. Thanks! –