This haunted me for an hour or so. I had added the repo to install Sun's java-* but then I reverted back to openjdk. But I had forgotten where I added the sources. Finally I discovered it:
/etc/apt/sources.list
Omg, thank goodness. Back to being productive :)
