Отказываются менять сотку долларов старого образца 2003. Подскажите в чем может быть проблема?

Пятна.

Просто опасаются что может быть проделка, купюры старого образца именно поэтому неохотно берут, они имели не очень хорошую систему защиты и их часто подделывали, и в обычном обменнике сложно определить настоящая или нет. Но не отчаивайтесь, если в одном не взяли, идите в другой. Где нибудь да примут.