Cannot fill more than 2 to 3 gallons in 2008 Gen 2 Prius

Had been to Prescott where temperatures were 40 deg and in AM the fuel gauge strats blinking. Itried to fill in Costco and within 2.5 gallons it tripped off. I was able to add another 1/2 a gallon. Back in Phoneix, temps were 80's and I still was not able to fill more than 2 gallons. I pulled the hose and slowly filled and after multiple tripping I was able to fill 4.9 gallons and the fuel was full till the neck. I had to shake the vechicle to let fuel go in by shaking the car by rocking it.
What could be the issue. Do I need to change the fuel tank itself or will change in Charcoal canister or vale or EVAP Valve will do the trick.
Has anyone done a step by step Do it your diagnosis and can share