Bluetooth module not working, Not pairing and not sending/reciving AT commands

I presume Rx/Tx on the Arduino in your diagram are actually pins 7 & 8?

Is there a common ground connection?

Presume the voltage divider to compensate for different logic levels - however you are powering at 5v... is it 5v tolerant?