I too have always found new card issue to be seamless with regard to Amex. However, Greg makes an excellent point about changing card number with service providers. I had a great deal of trouble with MCI customer service when I needed to change my card numbr with them.
{amazing! Trouble with MCI!?, I hear you cry

)