I believe you meant the navigation.tpl instead of location.tpl. I tried various placings and put it just below
Code:
{include file="customer/main/products.tpl" products=$products}
{ include file="customer/main/navigation.tpl" }
It does solve the problem, however, if possible it would be preferable if it is outside the product box.