This is a problem I've been having when trying to code in a custom uploader into the Post Write page in the backend.
The wp_handle_upload keep returning with "Specified file failed upload test." even thought the file gets uploaded. I've gotten this working on my own custom wordpress page.
More here. http://wordpress.org/support/topic/269518