Paris Hilton is having some problems at the pump in West Hollywood, but it's not the gas prices that are giving her trouble.