Went to No Frames and now gone from Google

[Pico_Train]

Hi,

We recently converted site from frames to no frames.

It was in google with frames and ranked pretty well as a result of some optimisation, but not as good as it could without frames.

So we removed the frames and rolled it out. It was still in Google for a few days and then poof! it disappeared.

When doing site:www.site.com - it is gone.
When doing site:site.com - it is there but no discriptions or anything.

Do we need 301s or 302s here?

Thanks!