In the case of OCZ, it will make your life monstrously less insufferable if you ensure the drive has the latest firmware revision before installing it in your Mac, as OCZ does not support OS X (they provide a mixed bag of solutions that require a decent level of computer expertise and Linux distributions which are rickety at best). They make great hardware but have deplorable Apple support even after all these years.
You can view the latest firmware for your drive here. The utility requires either Windows or Linux and a working networking connection. It is also recommended you back up your data as the update could wipe it, so naturally it is best to do on a fresh drive. v2.1.5 has been out for a while so it is quite likely you won't need to update. Support forums are available in case you do.
If Lion shipped with the unit, you are in luck. The computer is capable of using both the Lion Recovery Disk Assistant or the Online Lion Recovery process (hold COMMAND+R after you hear the chime. Both will download Lion and install it for you. All new machines have their unique identifiers registered with Apple, so barring a complete logic board swap, they will always have access to Lion without the need to pay for the OS. In fact, your copy of Lion operates entirely outside of the Mac App Store.
Note: Be wary of partitioning tools (like SuperDuper, etc.) as Lion has a Recovery HD (weighing in at 650 MB) installed alongside the OS. This is there to either help with the reinstallation or diagnose and repair your system. It does not house the entire operating system, but rather things like Terminal and Disk Utility. Currently, partitioning tools do not clone this partition and the one's that are including this feature, are still in the experimental stages. Be careful.
Personally, I would verify the drive has the latest firmware revision and then install it in your Mac. Use either the Lion USB stick you created via the Recovery Disk Assistant or the built in Online Recovery and install Lion. That's it.
If the original drive works inside the MacBook in any temp, then id say faulty SSD.
If not, then faulty MacBook :(
temperature based faults are usually categorised as things like dry joints, where solder between two surfaces is not correctly made and the contraction due to cold brings the surfaces in touch and heat creates expansion breaking the connection.
Best Answer
OK so ultimately I was able to solve the problem and here is how.
I noticed that when tried to install OSX straight away it failed but when I selected a drive that had OSX installed on it, it validated successfully. However once I had erased the drive it no longer contained a copy hence validation failed. I still had my old SSD which contained a full copy so when I plugged that in via USB and selected it in startup disk, the installer validated it and allowed me to install OSX on the new drive.