As I understand, a few people here have had success simply asking (or demanding) to speak to a manager or supervisor or other higher-up when on the phone with the support drones. Generally that gets the issue resolved quicker too.
Sorry to hear that they gave you a run-around with your iPod.