Foot Locker, Inc. early Thursday significantly lowered its first quarter earnings guidance and noted its full-year outlook would likely be impacted as well, blaming late tax refunds for slowing customer traffic.