I got similar problems with set_transient() with version 0.9.3 installed.
The function get_tranisent() was always returning false no matter what.
By reverting back to 0.9.2.9 it started working normal again.
ps:
My setup is:
page cache - apc
object cache - apc
browser cache - on