Although there weren't any replies sofar, it seemed bset to update this thread with the solution anyway. Perhaps it can help others in the future.
I bought two new modules which responded on the AT commands. It was a hardware failure after all.
Still, some strange behaviour still exists. When sending e.g. AT+NAME? it does not respond with the name immediately. After sending AT it responds with its name. Something to work on..