While unfortunate, I don't necessarily fault Amazon here. Amazon is a shopping website first, cloud computing platform second. I do find Joe Lieberman calling for a boycott of an American company reprehensible though.
Seems like Lieberman chose some low-hanging anti-anything-anit-America fruit to bolster his relevancy. It's pretty transparent.