I just had the same problem... got a CPL and the FAA licence is based on the old PPL. On my recent visit to the US, I just stopped by the FAA office, filled in the form, and got a new temporary FAA one. The "real" one will be sent to me free of charge to Germany! Now THAT is service!
