After watching both Total Recall versions back to back I was struck by by a very similar anomaly.
In both movies Quaid starts out bugged so Cohagen's people can track him (in the ArnieArnold version he pulls a bug from his nose, in the Colin Farrell version the bug is extracted from a phone embedded in his hand).
After Quaid escapes the initial hunt and settles down somewhere safe, he is immediately found again and an attempt is made to persuade him he is still at Rekall. Not much time seems to have passed since the escape and the removal of the bug.
So the question arises: How did the government track him so fast with no bugging device?