I stripped my original sketch to eliminate other interference. There is no need for libs or vars in this simple example.
I tried #5, same effect; immediately after sketch upload it is working fine. But when power cycle, reset or external power is used the AT commands are not send. Only when the sketch is uploaded again it works. Could it be something which configured/set on the serial port by the uploading sequence?