Surfing and the Gym?

Hi guys. Happy new 2013!!
Just before Christmas I decided that it was time to take my surfing to the next level and this would include increasing my surfing fitness. Living in South Wales, UK, unfortunately I have to endure weeks on end of small onshore slop so I joined the gym.
I'm focusing my exercises on surfing fitness, so my upper body including shoulders, my core and I finish it all off with a 5Km interval run on the treadmill.
I feel great for doing it and I've been going every other day for the past 2 weeks. I went on Friday last and then yesterday noticed the surf was pretty decent so popped in.
Problem was. the moment I got in my arms and body turned to jelly. I had very little energy and I found myself to be really out of breath. It was quite a small day but I couldn't even paddle out back. I stayed in for about 30 mins not wanting to give up but it was no use. I turned around and caught a wave in.
I was confused as I thought the gym would increase my surfing fitness but it seems that instead it turns my arms into mush to cause me not to be able to surf. Should I time my gym sessions 2 days before a surf??
Am I doing something wrong here because I felt fitter in the water when I was sitting at my computer for 9 hours a day.
Just before Christmas I decided that it was time to take my surfing to the next level and this would include increasing my surfing fitness. Living in South Wales, UK, unfortunately I have to endure weeks on end of small onshore slop so I joined the gym.
I'm focusing my exercises on surfing fitness, so my upper body including shoulders, my core and I finish it all off with a 5Km interval run on the treadmill.
I feel great for doing it and I've been going every other day for the past 2 weeks. I went on Friday last and then yesterday noticed the surf was pretty decent so popped in.
Problem was. the moment I got in my arms and body turned to jelly. I had very little energy and I found myself to be really out of breath. It was quite a small day but I couldn't even paddle out back. I stayed in for about 30 mins not wanting to give up but it was no use. I turned around and caught a wave in.
I was confused as I thought the gym would increase my surfing fitness but it seems that instead it turns my arms into mush to cause me not to be able to surf. Should I time my gym sessions 2 days before a surf??
Am I doing something wrong here because I felt fitter in the water when I was sitting at my computer for 9 hours a day.