Recover data from repartitioned EXT4 filesystem

On my drive I had 2 partitions for an Ubuntu 9.04 (swap, /) and one partition for Windows. I figured out that I should upgrade my Ubuntu, so I deleted the "/" partition and in its place created 2 new partitions (/, /home) .

After installing the latest Ubuntu 11.04, I realised that although I had backuped everything I needed in a 2nd disk and I could access those folders and their data from my Ubuntu 9.04, both my Windows and the 11.04 can locate neither the folders nor the data now. I have no idea why this happened (perhaps some issue with the mounting?)

I have tried the trial version of Stellar Phoenix linux data recovery tool, but it cannot locate the old partitions.

Since some of the files I lost are very important for me, I would be very grateful if you could help me.

Finally what I did was to use photorec to get all the data I could ( it returned a huge number of txt data files, something like 1.7 million, that summed up to almost 700 GB ) and then used grep (hours of grep-ing in fact) to search for the files I needed. Luckily it was only code I looked for, so I could find it in those txt's. If it was something else (video, audio, pdf) I don't know what I would have done. In the txt's that I recovered, the files I wanted would be found in many different chunks. Some of them were broken in parts, some of them were older versions. So be very careful on what you recover.