My host tells me that your reference to squeeze is for debian 6.x and apparently I'm running debian 5.x, so it's a no go.
is this just an anomaly with this particular version of bitcoin? i.e. would waiting for 0.3.25 solve this problem or would the problem be ongoing until my OS is upgraded?
Yep, squeeze is the latest stable debian version (just released in February).
The problem is with how the precompiled binaries were compiled. I doubt that whoever builds the precompiled binaries will change this in the future, so waiting for 0.3.25 wouldn't fix it.
Unless you want to compile bitcoin yourself, it looks like you're going to have to wait for an upgrade to squeeze.