I also had some trouble getting unrevoked to recognize my phone.  Same OS, phone, etc.  This corrected the problem for me:
http://androidforums.com/1346428-post8.html
Note: I didn’t have any trouble locating the device so I’m not sure what the cause of that part of the issue might be.