Per caso il get è composto da la%20casa.jpg ???
Perchè se così fosse potresti fare

<?
//Tutto il tuo bellissimo codice
$ciao = $_GET['file'];
$ciao = str_replace("%20","",$ciao);
if (isset($_GET['file'])) {
unlink("immagine/uploads/".$ciao);
}
?>

Prova...se dovesse funzionare (o se non dovesse) fai un fischio e dicci l'errore (se c'è)




Edit: scusa, ho postato mentre scrivevi che non dava nessun errore