After several (5 or 6) attempts with the ICC, I called PTS thsi morning. first time I was transferred through to the ICC and I got nowhere. I called them again and got a different chap from PTS and got absolutely fantastic service. Originally I was booked to fly on LX GRU - ZRH on 23/1/10 meaning I got into ZRH at 11:00 on 24/01/10. This was causing issues. He changed me to fly LH in F on 23rd to FRA and then from FRA to EDI. I even get home about 4 hours earlier that originally planned and I will get to experience both LX and LH F.
From a very happy flyer this morning! Thanks for the advice folks!