Ross, sorry to hear your woes, but definitely NOT the battery in the fob, if it were dead just wouldn't send the signal to lock/unlock.
Not sure what model of Accord you have, but if it's the exec, I think they have ultrasonics which can be a PITA.
Because you managed to unlock the car and...