"They found like one line in 30 pages of rules about qualifying that changed everything. It just sucks."
Gibbs admits it took a while to get over the upset and says his coach Aaron Osbourne helped him through that dark period.
Now he is looking towards a positive future in the sport.
"I am only 21 so I have got Rio and maybe the 2020 Games to look forward to."
Gibb leaves for Prague late next month to train and compete in what is an expensive annual migration north.
But he knows it is essential if he is to reach that Olympic goal.
"I am flatting with one of the Czech paddlers and will go there to do the world cups and world champs.
"The competition over there is so good."
Gibb prefers the C1 category of kayaking, which he says relies more on technique than brute power.
"It is more about being efficient and having really good technique. The main difference is the type of paddle and how you are sitting in the boat. With the C1 you are kneeling and strapped in and you have half the paddle."
Gibb has been in commanding form, highlighted by his victory in the North Island Championships for Canoe Slalom.
He is hopeful of further success over Easter at the NZ Nationals to be held on the Tarawera River in Kawerau. The championships have attracted paddlers from all over New Zealand and 18 young Australians from their national talent squad.
Tauranga's outstanding young paddlers will also be in action, including brother and sister Haylee and Jack Dangen, and Callum Gilbert. Haylee won the women's Kayak category and Callum the men's Kayak category at the North Island Championships.