Try DIF and hot water on your wallpaper paste. I don't see TSP being that good for wallpaper paste. Even for cleaning walls, Dirtex is better and a lot easier on your hands. Save the TSP for driveways and really heavy oil/grease and save your hands in the process. All of these should be available in paint stores and home centers.