4.5 month old started rejecting paci

He used to love his paci. Does this mean I should try another brand/size/style or is he just done!? What has been your experience?