Do you only have this happening for the butler ? It used to happen for every NPC. If you happened to be at home, when the maid left and then went traveling you were charged twice. I'm unsure what the current status on that bug is but it sounds like same-old-same-old.
Could you try maid or gardener to see if you have the same issue ?
The same for gardener and maid... Every time I travel...
I had this happening with my maid a few months ago, so I fired him and just clean by myself now. I didn't like losing money every single time I changed lots or went into CAS.
Comments
This is the AHQ EA thread on the issue with being charged by the maid when travelling to another lot
http://answers.ea.com/t5/The-Sims-4-Bug-Reports/OPEN-Getting-charged-by-imaginary-NPC/td-p/3493755
http://forums.thesims.com/en_US/discussion/817478/hello-come-and-introduce-yourself
http://tinyurl.com/OneRoomOneWeek
http://tinyurl.com/rosemow
My Showcase thread https://forums.thesims.com/en_US/discussion/948861/rosemow-s-rooms-showcase
The same for gardener and maid... Every time I travel...