Ben,
The symptoms you describe match what can happen when the baud rate you are using in PE does not match the baud rate being used by the PICAXE chip. Also from page 219: "The baud rate is fixed at 4800,n,8,1 (9600,n,8,1 on X2 parts)"
What is the baud rate you have set in the PE Serial...