I still use BLP2PNG myself. The only thing I can suggest to remedy your issue is to ensure that you saved your .png file as a 32-bit. Sometimes if the program determines it automatically, it decides that 24-bit is what you want.
As for .tga files... I don't recall if I've tried manual texture replacement with .tga files or not...