Okay, Sorry I haven't replied until now I've been busy.
I should have stated in my first post that I have already cleaned out the whole cube and every component in soapy warm water. I allowed it to fully dry then re-lubed with my Dry Lubricant. Still this problem occured though.
Might give the C/A combo a try when I get my hands on a Black Type C.
Also, In reply To Escher regarding Puzl cubes. I emailed the owner of Puzl.co.uk a while back and he told me the cubes were heavily based around the Type A, with only a few small changes to the cubes. Recently my friend bought one though and it seemed completely different. The pieces were slightly different and appeared to be similar to a Type C.