Shihyong,
Are you opening the image file in PS CS with "embeded profile" or you are discarding it ?.
Other image viewer applications you mentioned in your message just discard the embedded profile.
Could you post your image and I can have a look ....
Ideally, for printing at lab, you should open the image with its embedded profile, then use "Image>Mode>convert to profile (sRGB or Printer's profile)".
hope this helps . . .