PS3 region - PALYou PS3 Console's region (USA, European, Japanese, etc..)
Your LBP game's region
Your PSN account's region ...
LBP region - US
PSN region - US
I have downloaded "space man" and "sack eating plant" costumes and both are working fine.