Delayed release and name change

I remember seeing a trailer for this movie in theaters sometime between 2004 and early 2006 but it never was released. Back then it was called "The Never Nothing" and had the exact same trailer as the one up now. Does anyone else remember this?