Thanks Ocicat. I looked up one of your suggestions from the your first reply yesterday and discovered the problem lies in the ftp mirror site I've been using for the longest time. They didn't have all the latest packages, which is why I couldn't pkg_add Gimp and a few other programs I had been trying to install even though I was able to install them on amd64 on OpenBSD 4.5.
It's just that the mirror: ftp
penbsd.mirrors.pair.com doesn't have every single file, which explains why qt4 didn't work b/c it was looking for "poppler", which didn't exist on that site yesterday or the weeks before. It wasn't a Java issue at all.
I'm using another mirror now that has so far been very reliable and fast, too.
Once again, thanks for your support and guidance without which I would not have been able to pinpoint the problem and resolve the issue.