OK, here's how to replicate:
1) Create a page with test content
2) Publish the page
3) Edit the page
3) Upload an image in the inline iframe when on the edit screen for that page
4) Click Manage->Pages
5) Delete the page
6) Click Write->Write Page
7) In the inline uploading iframe, click Browse All
8) You should see this error:
Warning: strtotime() [function.strtotime]: Called with an empty time parameter. in wp-includes\template-functions-links.php on line 53
Warning: date() [function.date]: Windows does not support dates prior to midnight (00:00:00), January 1, 1970 in wp-includes\template-functions-links.php on line 65
The get_attachment_link function is trying to use a parent post that doesn't exist. (template_function_links.php - around line 117)
SOLUTION: We should intentionally be orphaning attachments (update post_parent to 0) when deleting pages/posts. Otherwise, we just have bad data.
I'll submit a patch in a minute...