using .co.uk on your pc and .com on the other perhaps?
how far away is the pc from yours? what i mean is are you say in portsmouth searching for your company, then in say paris searching for it?
by chance you aren't mistakenly searching for something ever so slightly different? e.g. "carpet cleaners london" and "carpet cleaning london" etc.
do you have an account with google? if so is personalised history (or whatever it's called) switched on?