This is a known sync bug in Red Dead Redemption (Xbox 360). The "Elegant Suit" unlocks in single-player but achievement fails to pop/sync.
This bug affects several RDR achievements ("Master Hunter," "Sharpshooter," etc.). Persistence + re-sync usually resolves.